February 11, 2008 



Abstract 



Finite type coarse expanding conformal dynamics 

Peter Haissinsky, Universite de Provence 

00 . 

O ' Kevin M. Pilgrim, Indiana University Bloomington 

O 
(N 

X) 
D 

oo 

We continue the study of non-invertible topological dynamical systems with expand- 
. ing behavior. We introduce the class of finite type systems which are characterized by 

^\ I the condition that, up to rescaling and uniformly bounded distortion, there are only 

. . finitely many iterates. We show that subhypcrbolic rational maps and finite subdivi- 

' sion rules (in the sense of Cannon, Floyd, Kcnyon, and Parry) with bounded valence 

. and mesh going to zero are of finite type. In addition, we show that the limit dynamical 

system associated to a selfsimilar, contracting, recurrent, level-transitive group action 
(in the sense of V. Nekrashevych) is of finite type. The proof makes essential use of an 
analog of the finiteness of cone types property enjoyed by hyperbolic groups. 
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1 Introduction 

Consider a classical expanding conformal dynamical system on the Riemann sphere C 
equipped with its spherical metric-that is, a finitely generated convex compact Kleinian 
group r of Mobius transformations, or a hyperbolic rational function /. The chaotic set 
X (the limit set, in case of a group, or Julia set, in case of a map) is quasi-self-similar. 
given any ball B C X, there is a group element (or iterate) tp : B ^ X which is nearly a 
similarity and whose image has a definite size independent of B. This is sometimes known 
as the principle of the conformal elevator, the dynamics transports geometric features at 
small scales to large (and, by taking inverses, large scales to small) with uniformly bounded 
distortion. 

The expansive nature of such systems implies that they are finitely generated in the 
sense of Gromov |Grolj . Roughly, this means that they are quotients of a subshift of finite 
type. Moreover, they are finitely presented, that is, the equivalence relation defining the 
quotient is again a subshift of finite type. Other finitely presented systems in which the 
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principle of the conformal elevator holds include the action of a Gromov hyperbolic group 
on its boundary equipped with a visual metric. For such groups, the finiteness comes from 
the finiteness of cone types, observed by Cannon in the classical case. Not all finitely 
presented systems are conformal, since the former include e.g. Anosov maps on tori. For 
details, see |CPj and the references therein. 

In one-dimensional complex dynamics, there are classes more general than hyperbolic 
for which the principle of the conformal elevator still holds. For example, it holds for 
sub-hyperbolic maps — those whose critical points are either in the Fatou set and converge 
to attracting cycles, or else in the Julia set and are eventually periodic. As topological 
dynamical systems, the set of conjugacy classes of such maps is countable. The principle 
holds as well for the more general semi-hyperbolic maps — those with neither recurrent 
critical points nor indifferent cycles. The latter class is much larger, however, containing 
uncountably many distinct topological conjugacy classes even in the family of quadratic 
polynomials. 

In earlier work [HPj . we introduced a broad class of metric noninvertible discrete-time 
dynamical systems f : X ^ X which generalize the class of semi-hyperbolic rational maps. 
A key role is played by a finite cover Uq of X by connected open sets and the sequence of 
covers Un+i = f~^{Un),n = 1,2,3, .. . obtained by taking components of iterated preim- 
ages. Such systems, called metric coarse expanding conformal (cxc), are defined so that 
the principle of the conformal elevator holds. A metrization principle holds: under reason- 
able hypotheses, a suitably expanding (precisely, a "topologically cxc") dynamical system 
determines a natural quasisymmetry class of metrics in which the dynamics is metrically 
cxc. This allows us to adapt techniques from classical conformal dynamics to study non- 
invertible topological dynamical systems. Precise statements are given in Chapter 2 below. 
A distinguishing feature of such systems is that, like for subhyperbolic rational maps, the 
dynamics need not be locally injective on the chaotic set. In many respect, our results 
in [HPj suggest that our class of cxc maps share many properties with hyperbolic groups, 
thus extending Sullivan's dictionary to this wider setting. However, the fact that hyper- 
bolic groups are automatic, which is a consequence of the finiteness of cone types for such 
groups, does not seem to have a counterpart for cxc dynamics in general. 

In the present work, we single out a subset of the metric cxc systems comprising maps 
which satisfy finiteness features that we believe to be analogous to the finiteness of cone 
types. These dynamical systems are characterized by the existence of what we call a 
dynatlas — a finite set of local model maps gm '■ Vm — > Vm,m € Ai such that the 
restriction of any (suitable) iterate f^:U^U,U^ l^n+k, U ^ Un is, after rescaling, 
nearly isometric to one of the model maps gm- We term such systems cxc systems of finite 
type. The set of finite type rational maps is exactly the set of so-called sub-hyperbolic 
rational maps. Perhaps over-optimistically, we suspect that such finite type cxc systems 
are finitely presented. The lack of available (to us) general techniques from dynamics and 
the few topological assumptions made on the underlying space X makes verification of this 
suspicion difficult. 
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Our main results identify two important natural sources of examples of cxc systems of 
finite type which do not necessarily arise from classical Riemannian conformal dynamics. 

Finite subdivision rules. We study those finite subdivision rules (fsr's) of Cannon, 
Floyd, and Parry |CFP1| which have bounded valence and mesh going to zero; they yield 
postcritically finite branched, or Thurston, maps / : 5^ ^ S*^ of the two-sphere to itself 
without periodic critical points. Such fsr's arise naturally in geometrization questions such 
as the characterization of rational functions and Cannon's conjecture concerning hyperbolic 
groups with two-sphere boundary. These maps turn out to be topologically cxc, and the 
metrization principle in [HP] , shows that such fsr's naturally yield metric cxc systems. 

We show (Corollarv l3.14p that in fact, the corresponding metric cxc dynamical systems 
are of finite type. More is actually true: in a natural metric, up to similarity (not qua- 
sisimilarity) , there are only finitely many tiles. This is derived from a general metrization 
principle (Theorem 13. lOp which asserts that a topological dynamical system with suitable 
finiteness properties admits a natural metric in which the dynamics is metrically of finite 
type. 

Selfsimilar groups. In [Neklj a general theory of so-called selfsimilar groups is developed 
which connects group theory and dynamical systems in both directions. In one direction, 
to a dynamical system, f : X ^ X one may associate a selfsimilar group action, its iterated 
monodromy group. Under reasonable expansion hypotheses, this action is contracting and 
recurrent. In the other direction, to a selfsimilar contracting recurrent action is associated 
a topological dynamical system dFj] : dJ^ 95]. The underlying space dT, is the boundary 
of an infinite Gromov hyperbolic graph, S, called the self similarity complex associated to 
the action. The map dFj] is induced by a graph endomorphism : S ^ E. Under 
appropriate topological regularity and expansion hypotheses, the circle of ideas can be 
completed. That is, given f : X ^ X, the iterated monodromy group associated to / 
yields a selfsimilar recurrent contracting action, and the associated topological dynamical 
system dFj] : dT, — dT, is conjugate to f : X —f X. 

We prove a finiteness principle (Theorem 15. ISp for the map Fj^ analogous to the finite- 
ness of cone types for a hyperbolic group. This is used to conclude (Theorem 16. ISp that, in 
a visual metric on the boundary, such dynamical systems are metric cxc of finite type. As 
a corollary, we obtain that the quasi-isometry type of the self-similarity complex S and, 
therefore, the quasisymmetry class of metric on its boundary are invariants of the induced 
topological dynamical system, hence of the group action. In particular, the Ahlfors regular 
conformal dimension is a numerical invariant of this group action. It would be interesting 
to know how this invariant is related to other such quantities, e.g. contraction coefficients, 
growth functions, etc. 

Organization. In §2, we define the class of topological and metric cxc systems, concluding 
with the formal definition of metric finite type. In §3, we give natural first classes of 
examples, starting with unbranched systems. Next we prove that subhyperbolic maps are 
finite type. The proof given motivates the more abstract argument used to prove the 
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metrization theorem, Theorem 13.101 §§4, 5, and 6 present the connections to selfsimilar 
groups. 

Acknowledgements. The authors would like to thank Jim Cannon and Volodia Nekra- 
shevych for useful conversations. The first author thanks Indiana University for its hos- 
pitahty. The second author was supported by U.S. National Science Foundation, Division 
of Mathematical Sciences grant #0400852; he thanks the Universite de Provence and the 
LATP for its hospitality where part of the research took place. Both authors are also grate- 
ful to the IHP which hosted them during the trimester on Dynamical systems Sept. -Nov. 
2003. 

2 Definition and first properties 

We first recall some definitions and results from [HP]. We then define the class of finite 
type maps, and show they are coarse expanding conformal. 

2.1 Finite branched coverings 

Suppose X, Y are locally compact Hausdorff spaces, and let / : A ^ y be a finite-to-one 
continuous map. The degree of / is 

deg(/)=sup{#ri(y):yGy}. 

For X G A, the local degree of f at x is 

deg(/; x) = inf sup{#/-i({z}) nU : z e f{U)} 

where U ranges over all neighborhoods of x. 

Definition 2.1 (finite branched covering) The map f is a finite branched covering 
(abbrev. fbc) provided deg(/) < oo and 

(i) 

^ deg{f;x) = degf 

holds for each y € Y ; 

(a) for every xq ^ X and any neighborhood W of xq in X, there is a smaller neighborhood 
U C W of Xq in X such that 

^ deg(/; x) = deg(/; xq) 

x£UJ[x)=y 

for allye f{U). 
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When X, Y are connected, locally connected, and compact and f : X ^ Y is finite- 
to-one, closed, open, and continuous, the second condition (ii) is implied by the first; see 
jEdml Lemma 2.5]. 

The composition of fbc's is an fbc, and the degrees of fbc's multiply under compositions. 
In particular, local degrees of fbc's multiply under compositions. 

Condition (ii) implies that if Xn xo, then deg(/; Xn) < deg(/; xq). It follows that the 
branch set Bf = {x G X : deg(/;x) > 1} is closed. The set of branch values is defined as 
Vf = f{Bf). 

Lemma 2.2 Let X,Y be HausdorjJ locally compact topological spaces. An fbc f : X ^Y 
of degree d is open, onto and proper: the inverse image of a compact subset is compact and 
the image of an open set is open. Furthermore, Bj and Vj are nowhere dense. 

Many arguments are done using pull-backs of sets and restricting to connected com- 
ponents. It is therefore necessary to work with fbc's defined on sets X and Y enjoying 
more properties. When X and Y , in addition to being locally compact and Hausdorff, are 
assumed locally connected, the following fundamental facts are known (cf. |Edmj ) . 

• If F C y is open and connected, and U d X \s & connected component of f^^iV), 
then f\U : U \s an fbc as well. 

• If y G y, and f^^iy) = {xi,X2^ . . . ,Xk}, then there exist arbitrarily small connected 
open neighborhoods V oi y such that 

f-^{V) = UiUU2U...UUk 

is a disjoint union of connected open neighborhoods Ui of Xi such that f\Ui : Ui ^ V 
is an fbc of degree deg(/; Xi), i = 1,2, . . . , k. 

• if f{x) = y, {Vn} is sequence of nested open connected sets with CinVn = {y}, and if 
Vn is the component of f~^{Vn) containing x, then HnVn = {x}. 

2.2 Topological cxc systems 

In this section, we state the topological axioms underlying the definition of a cxc system. 

Let Xo,Xi be Hausdorff locally compact, locally connected topological spaces, each 
with finitely many connected components. We further assume that Xi is an open subset of 
Xq and that Xi is compact in Xq. Note that this latter condition implies that if Xq = Xi, 
then Xo is compact. 

Let / : Xi — 5- Xo be a finite branched covering map of degree d>2, and for n > put 

Xn-\-l — / (Xj^). 
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Then / : Xn+i 3£n is again an fbc of degree d and since / is proper, X„+i is compact in 
Xn, hence in Xq. 

The nonescaping set, or repellor, of / : j£i ^ Xq is 

X = {xe Xi|/"(x) G Xi Vn > 0} = 

n 

We make the technical assmnption that the restriction f\X:X^Xis also an fbc of degree 
equal to d. This implies that i^X > 2. Also, X is totally invariant: f~^{X) = X = f{X). 

The following is the essential ingredient in this work. Let Uq be a finite cover of X 
by open, connected subsets of Xi whose intersection with X is nonempty. A preimage of 
a connected set A is defined as a connected component of f~^{A). Inductively, set Un+i 
to be the open cover whose elements U are preimages of elements of Un- We denote by 
U = U„>o^n the collection of all such open sets thus obtained. 

We say / : {Xi,X) — {Xo,X) is topologically coarse expanding conformal with repellor 
X provided there exists a finite covering Uq as above, such that the following axioms hold. 

1. [Expansion] The mesh of the coverings Un tends to zero as — > oo. That is, for any 
finite open cover 3^ of X by open sets of Xq, there exists such that for all n > A^ 
and aU U eUn, there exists Y ey with U CY. 

2. [Irreducibility] The map f : Xi ^ Xq is locally eventually onto near X: for any 
X G A and any neighborhood 1^ of x in jto, there is some n with /""{W) D X 

3. [Degree] The set of degrees of maps of the form f^\U : U — > U, where U £ Un, 
U G Un+k, and n and k are arbitrary, has a finite maximum, denoted p. 

Axiom [Expansion] is equivalent to saying that, when Xq is a metric space, the diameters 
of the elements of tend to zero as n — oo. Axiom [Irreducibility] implies that f : X ^ X 
is topologically exact. 

The elements of Uq will be referred to as level zero good open sets. While as subsets of Xq 
they are assumed connected, their intersections with the repellor X need not be. Also, the 
elements of U, while connected, might nonetheless be quite complicated topologically-in 
particular they need not be contractible. 

li Xq = Xi = X, then the elements of U are connected subsets of X. 

Conjugacy. Suppose / : Xi — > Xq and g : 2)]^ 2)q are f.b.c.'s with repellors X, Y as in 
the definition of topologically cxc. A homeomorphism h : Xq ^ 2)o called a conjugacy if 
it makes the diagram 

(Xi,A) ^ (2)i,y) 

fi ig 

(Xo,A) ^ (2)o,n 
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commute. (Strictly speaking, we should require only that h is defined near X] however, we 
will not need this more general point of view here.) 

It is clear that the property of being topologically cxc is closed under conjugation. 

2.3 Metric cxc systems 

In this section, we state the definition of metric cxc systems; we will henceforth drop the 
adjective, metric. 

Roundness. Let Z he a metric space and let A be a bounded, proper subset of Z with 
nonempty interior. Given a G int(^), define the outradius of A about a as 

L{A, a) = sup{|a - b\ : b e A} 

and the inradius of A about a as 

i{A, a) = sup{r : r < L{A, a) and B{a, r) C A}. 

The condition r < L{A, a) is necessary to guarantee that the outradius is at least the 
inradius. The outradius is intrinsic-it depends only on the restriction of the metric to A. 
In contrast, the inradius depends on how A sits in Z. The roundness of A about a is defined 

as 

Round(A, a) = L{A,a)/i{A,a) G [l,oo). 

One says A is K -almost-round if Round(^, a) < K for some a G A, and this implies that 
for some s > 0, 

B{a,s) dAd B{a,Ks). 

Isometric open embeddings which are not surjective may distort roundness: 

Example. Consider in the metric spaces X = M x {0} and Y = X U ({0} x [c, oo) ) for 
some constant c > 0. Then the inclusion X C 1" is an isometric and open embedding, and, 
for any interval (— r, r) x {0}, r > c, centered at the origin, its roundness at the origin in 
X is 1, but r/c in Y. 

Metric cxc systems. Suppose we are given a topological cxc system f : Xi ^ Xq with 
level zero good neighborhoods Uq, and that Xq is now endowed with a metric compatible 
with its topology. The resulting metric dynamical system equipped with the covering Uq 
is called coarse expanding conformal, abbreviated cxc, provided there exist 

• continuous, increasing embeddings p± : [l,oo) [l,oo), the forward and backward 
roundness distortion functions, and 
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• increasing homeomorphisms 6± : [0,1] — > [0,1], the forward and backward relative 
diameter distortion functions 

satisfying the following axioms: 

4. [Roundness distortion] {\/n, k) and for all 

U eUn, U £ Kn+k, y(^U, yeU 

if 

f°Hu) = U, f°\y)=y 
then the backward roundness bound 

Round([/,y) < p_(Round(C/,y)) (1) 

and the forward roundness bound 

Round(C/,?/) < p+(Round(c7,y)). (2) 

hold. 

5. [Diameter distortion] (Vno,ni,/c) and for all 

U (^Un,. U'eUn,, U£Un,+k, U'eUn,+k, U' C U , U' C U 

if 



then 



and 



f'{U) = U, f\U') = U' 

diamC/' ^ / diamf/' 
diamC/ ~ V diamC/ 



diamf/' ^ / diamC/' 

< ^4 



diamf/ \^ diamC/ 



The [Expansion] Axiom implies that the maximum diameters of the elements of Un 
tend to zero uniformly in n. Since Uq is assumed finite, each covering lAn is finite, so for 
each n there is a minimum diameter of an element of lAn- Since X is perfect and, by 
assumption, each [/ € U contains a point of X, each U contains many points of X and 
so has positive diameter. Hence there exist decreasing positive sequences Cn,dn ^ such 
that the diameter bounds hold: 

< c„, < inf diamf/ < sup diamf/ < dn- (3) 
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Canonical gauge. A homeomorphism h between metric spaces {X,dx) and (y, dy) is 
called quasisymmetric provided there exists a homeomorphism rj : [0, oo) — > [0, oo) such 
that 

dx(x,a) <tdx(x,b) =^ dY{f{x),f{a))<r]{t)dY{f{x),f{b)) 
for all triples of points x,a,b (z X and all t > 0. 
In [HPj the following results are proved. 

Theorem 2.3 (Invariance of cxc) Suppose f : {Xi,X) {Xo,X) and g : (2);^,y) 
(2)o) ^) ^'^fi two topological cxc systems which are conjugate via a homeomorphism h : Xq ^ 
2)o, where Xq and 2)o are metric spaces. 

1. If f is metrically cxc and h is quasisymmetric, then g is metrically cxc, quantitatively. 

2. If f,g are both metrically cxc, then h\x ■ X ^ Y is quasisymmetric, quantitatively. 

The conformal gauge of a metric space {X, dx ) is the set of metric spaces quasisymmet- 
ric to X. The previous theorem shows that the gauge of X depends only on the conjugacy 
class of / : Xi — > Xq. This is not quite intrinsic to the dynamics on X. However, if 
Xq = Xi = X then one has the following metrization theorem. 

Theorem 2.4 (Canonical gauge) If f : X ^ X is a topological cxc map, where Xi = 
Xq = X , then there exists a unique conformal gauge on X defined by a metric d such that 
f : {X, d) (X, d) is metric cxc. 

The metric may be defined as follows (see |HPl §3.1] for details). 

Suppose / : Xi ^ Xo is topologically cxc with respect to an open covering as in 
Theorem 12.41 Let U^i be the covering of X by the interior o of Xi. Let F be the graph 
whose vertices are elements of lAn, together with the distinguished root vertex o. The 
set of edges is defined as a disjoint union of two types of edges: horizontal edges join 
elements Ui,U2 € Un if and only if X n J7i n C/2 7^ 0, while vertical edges join elements 
U G Un, V G Un±i at consecutive levels if and only if X nU nV $. Note that there is 
a natural map F : F — > F which is cellular on the complement of the set of closed edges 
meeting Uq. 

Equip F temporarily with the length metric d{-,-) in which edges are isometric to unit 
intervals. 

One may define its compactification in the following way. Fix e > 0. For x € F let 
Qe{x) = exp(—ed{o,x)). Define a new metric d^^ on F by 

de{x,y) = inf4(7) 

where 
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and where as usual the infimum is over all rectifiable curves in T joining x to y. The 
resulting metric space is incomplete. Its complement in its completion defines the 
boundary d^T. 

If £ is sufficiently small, then the boundary deV coincides with the set of the classes of 
asymptotic geodesic rays (in the metric d) emanating from o, and is homeomorphic to X. 
More precisely, the natural map X deV given by (j){z) = lim Un{z) where z (z Un (zUn C 

is well-defined and a homeomorphism conjugating / on X to the map on dgV induced 
by the cellular map F. The conformal gauge of the metric ds defines the canonical gauge 
of/. 

The metric d^ has the following properties: 
• F^{B{x,r)) = B{F''{x),ex.p{ke)r), and 

B(x,4r) is injective, then / \B{x,r) is a similarity with factor exp(A;e). 



2.4 Maps of finite type 

A random cxc system may appear rather inhomogeneous: for example, one may conjugate 
z i—f z'^ on the standard Euclidean circle §^ with a horrible quasisymmetric map which is 
the identity off a neighborhood of the preperiodic point —1. In many cases, however, one 
finds an extra degree of homogeneity present in a cxc system. 

Quasisimilarities. We will find the concept of quasisimilarity useful for capturing the 
notion that a family of maps is nearly a collection of similarities. 

Definition 2.5 (Quasisimilarity) Let h : X ^ Y be a homeomorphism between metric 
spaces. We say that h is a C-quasisimilarity if there is some constant A > such that 

1 ^ \h{a)-h{b)\ ^ 
C- \\a-b\ - 

for all a,b £ X. A family Ti of homeomorphisms (perhaps defined on different spaces) 
consists of uniform quasisimilarities if there exists a constant C ( independent of h) such 
that each h ^Ti is a C-quasisimilarity. 

We will speak of (C, A)-quasisimilarity if we want to emphasise the constant A. 

Example. Fix 0<r<l. If/:A— >Cisan analytic function which is injective on 
the unit disk A, then the Koebe distortion principle implies that the restriction of / to 
any smaller disk {z : \z\ < r} is a (C,-, A)-quasisimilarity, where A = |/'(0)| and Cr is 
independent of /. 

One establishes easily: 

1. If A = (1/C")A' then a (C, A)-quasisimilarity is also a (CC", A')-quasisimilarity. 
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2. The inverse of a (C, A)-quasisimilarity is a (C, l/A)-quasisimilarity. 

3. A (C, A)-quasisimilarity distorts ratios of diameters by at most the factor C^. 

Definition 2.6 (Dynatlas) A dynatlas is given by a couple {V,M) where V is a finite 
set of locally compact connected metric spaces of diameter 1, and M is a finite family of 
file's 

9m -Vm ^ Vm,m £ M 

where Vm, Vm G V. 

The elements VofV are called model open sets and the maps gm the model maps. 

Definition 2.7 (Finite type) Let f : {Xi,X) {Xo,X) be an fbc, and suppose Xq is 
equipped with a metric compatible with its topology. LetUo be a finite covering of X by open 
connected subsets of Xi, and let U = {Un} the sequence of coverings obtained by pulling 
back Uq under iterates of f . 

We say f : {Xi,X) — > {Xo,X) is metric finite type with respect to Uq if the axioms 
[Expansion] and [Irreducibility] hold, and if there exists a dynatlas (V, M) and a constant 
C > 1 with the following properties: 

1. yU € U, there exists V (zV and a C -quasisimilarity ipu : U ^ V , 

2. every V G V arises in this way — that is, yV £ V, there exists U £ U and a C- 
quasisimilarity i^u : U ^ V. 

3. Whenever U,U £\J and f^:U^U, the map 

9u,u ■=i^u°f''\U oV^i £M. 

We may think of the set of maps ipjj as a set of "local coordinate charts" which comprise 
a family of uniform C-quasisimilarities. The property of being finite type may then be 
characterized as follows: up to quasisimilarity, there are only finitely many local models 
for the dynamics over the elements of the finite good cover Uq. 

The property of being finite type is not invariant under quasisymmetric conjugacies. 

Theorem 2.8 (Finite type implies cxc) /// : Xi ^ Xq is of finite type with respect to 
IAq, then it is metric coarse expanding conformal with respect to for some ni > 0. 

The proof, which occupies the remainder of this subsection, is essentially straightfor- 
ward except for one subtlety. Since roundness is not an intrinsic quantity, care must be 
taken to show that the non-surjective embeddings ^p~^ do not distort roundness too much. 

We first establish some properties of quasisimilarity embeddings, that is, maps which 
are quasisimilarities onto their images. 
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Properties of quasisimilarities. We assume here that V, Z are connected metric spaces, 
ip : V ^ Z is a (C, A)-quasisimilarity embedding with ip{V) = U open, and V bounded. 

The following is easily verified: 

Proposition 2.9 1. Bothip andip"^ extend as a quasisimilarity between the completion 
of V and the closure of U. 

2. For any open subsets Wi,W2 C V, 

1 diamWi diamipiWi) 2 diamM^i 

^ ~r TTTTTT' ^ ^ 



diamM^2 diamV'(W2) diamW2 ' 

3. If is onto, then for W CV and x E W , 

Round('0(Ty),V'(x)) < C^Round{W,x) . 

Next, we establish roundness distortion bounds for open embeddings which need not 
be onto. 

Proposition 2.10 Let W C V and x S W. The following hold 

1. //diamW^< {l/2C'^)dmmV , then 

Round(V'(l^),V'(x)) < max{C2Round(T^,x),Round(C/,V'(x))}. 

2. //Round(f/, < R and dmmW < {1 / 2 RC"^ ) diamV , then 

Round(^(VF), V(x)) < C^RovLnd{W,x) . 

Proof: 

1. The definition of roundness implies that 

diam^(l^) 



Round{ij{W),i'{x)) < 



ezmW),i;{x)) 



Since ip is a (A, C)-quasisimilarity and B{x,£v{W)) C W, we have (recalling U 
that 

Recall that by definition, B{Tp{x), iz{U,ip{x))) C U. 

We now consider two cases. If on the one hand lz{U,il){x)) < \iy{W,x)/C, then 
B{^l,{x),lz{U,ij{x))) = B{^P{x),iziU,^/j{x)))nU C ^P{W) 

13 



which imphes 

lzmW),ilj{x)) = ^z{U,^l,{x)) . 
But Lz{4'{W),il){x)) < diamip{W) and by assumption diamV'(VF) < (l/2)diamL'", so 

Round(V^(T^),V(x)) < < Round([/,V'(x)). 

If on the other hand iziU,^p{x)) > A£y(W,x)/C, then 

^ / , , X£viW,x)\ 

B ( V'(x),^-^^ - \ C U 

and so 

Round(^(VF),V'(x)) < C2Round(VF, x) . 
2. Since Tiound(U, iIj{x)) < R, it follows that 

Lz{U,ip{x)) diamf/ Adiaml/ 

But diamVF < {l/2RC'^)diamV so that 

diam?/'(VF) < ACdiamP^ < ^^1^^ < iz{U,'ilj{x)) . 

2RG 

Therefore, 

^(t^) C B{^{x),£z{U,i^{x))) C ^7 

and (1) above implies 

Round(^(Ty),V'(x)) < C^Round{W,x) . 



We now assume that we are given dynamical system / : {Xi,X) — > {Xo,X) of finite 
type. 

Diameter bounds. Since all model maps appear in the dynamics of /, it follows that they 
are all uniformly continuous. Since the set A4 is finite, there exists a common modulus of 
continuity function Define the function 5- to be the supremum of diamVl^ where W 
ranges over all connected components of preimages under Qm^'m € A^, of a connected set 
W C Vm of diameter at most r. 

For future use, we note that there exists a positive increasing function p such that, for 
any m € M.^ for any x G Vm-, and any r < 1, gm.{B{x,r)) contains the ball B {gm{x) , p{r)) . 
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Proposition 2.11 The map f satisfies the axiom [Diameter] with 

Proof: Let n > 0, k > 0, U e Un+k and U = f^{U) G Un- By definition of finite type, one 
can find m G 7W sucii tliat 



u A 


u 






V ^ 


V 



where we liave dropped the indices. 

Now suppose W CU andW = f{W). Then since diaml^ = diamF = 1 and ^ and 
distort ratios of diameters by at most a factor of C 



2 



< C^diam^dy) < C2^+(diam^(Ty)) < C'S^ c'^^] 
diam?7 \^ diamC/ J 

Similarly, if 14^ is a connected component of a connected set W C U, then 

diamC/ V diamC/ / 



Roundness bounds for model maps. We assmne that g : V ^ V is a model map, W 
is a connected subset of F, is a component of g~^{W), and x G W. We write x = g{x). 

Lemma 2.12 Under these notations, the following hold. 

1. //Round(pi^,i) < K and diamW > c> 0, then £v{W,x) > p{c/2K) . 

2. // Round(Ty, x) < K and diaml^ > O 0, then iy{W,x) > 6:;^{c/2K) . 

Since model sets have diameter 1, roundness bounds follow at once. 
Proof: 

1. The definition of roundness and the hypothesis imply 

„ / diamW^A ~ 
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Applying the model map g, we find 



Thus, 



2. Similarly, 



Hence 



and so 



^( /diamW^\\ 



lv{W,x) > p{c/2K) 



diamW^\ 



- 1 / diamM^ \ ' , 



^y{W,x) > 5+^((l/2K)diamW) > 5:^\c/2K) 



Roundness distortion. Recall that by the diameter bounds ([3]), there are decreasing 
positive sequences Cn,dn such that 

< Cn < inf diamf/ < sup diamf/ < dn- 

Let 5o denote the Lebesgue number of the covering Uq, and Kq = do/So. For any x G X, 
one can find Uo{x) € Uq such that Ronnd{Uo{x), x) < Kq. Define Un{x) G Un to be the 
component of /~"'(^7o(/"(x))) which contains x. 

Our first result says that given a pair {x, U) with U G U, by dropping down some 
uniform number of levels no, one can find (by pulling back sets of the above form ) another 
set in U containing U such that (i) U is contained "deep inside" this larger set, and (ii) 
this larger set is uniformly almost round. 

Proposition 2.13 1. There is some no such that, for any n,k > 0, ifx G C/ € Un^+n+k, 
then U CCUn{x). 

2. There is some uniform R such that, for any x ^ X and any n > 0, Round(C/n(x), x) < 
R. 

Proof: We fix no large enough so that, for n > no, 

1 5Z\1/2C^)\ 



dn < Co min 



3Ko 



C2 
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1. It follows from 



that if n > no, W £ Un and x £ W then W CC Uo{x). To see this, notice that on 
the one hand, for any x G X, 

diamC/o(x) cq „ / cq \ 

£(C/o(x),x) > > which implies B \x, 1 C Uo{x), 

and on the other hand 



Therefore, for n, /e > 0, if x G [/ € Uno+n+k, then /"(f/) G Z^„o+fc so that /"([/) CC 
Uq{P{x)) . It follows that [/ CC C/„(x) since /" : C/„(x) ^ C/o(/"(x)) is proper. 

2. There is a constant -fTi such that, for any x and any n in between 1 and 2no — 1, 
Round{Un{x) , x) < Ki holds. 

Let < ^ < no — 1 and j > 1. We consider the model map given in the following 
diagram 

It follows from the point above that UnQ+i{f-'^'^{x)) C Uo{f^"^^{x)) and f/(j_|_i)„o+£(x) C 
^j>io(-^)- 

Since the maps are uniform quasisimilarities which are onto, 

Ronnd{ij{UnMf'"'ix))),^{f^'^{x))) < C^K, 

and 

From Lemma |2. 121 and the fact that dianiF = 1, it follows that 

1 



Round('(/'(f/(j+i)no+i'(a;))iV'(a^)) < -^2 : = 



/ C2no 



But by the definition of 5^ and no, 

diamV^(C/(,+i)„„+,(x)) < L (c^'^) < ^ , 
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so that Proposition 12.101 (1) (applied to t/j ^ and remembering diaml/ = 1) implies 
Round(C/(j+i)„Q_|_^(x), x) < max{C^K2,Round{Ujnoix),x)} . 

But since Round([/„o(3;), j;) < Ki, it follows by induction that for any n > uq, 

Round(C/„(x),x) < max{C^K2, Ki} . 
Letting R = max{C^A'2, Ki, Kq}, it follows that, for any x X and n > 0, 

Round(C/„(x), x) < R. 



We may now deduce the roundness bounds for n large enough: 

Proposition 2.14 There is some ni > no with the following properties. Let n > rii, 
k>l,U € Un+k, xeU, x = f^{x) and U = f^{U). Let 

c- —5^^ ( ^ 

1. // Round(C/, x) < K then 

RoundfC/, x) < , 

2. //Round(C/,x) < K then 

1 



Round(C/, x) < 



2R5l^ ( 



(— 

\2K 



Proof: Let uq and R be the constants provided by Proposition 12.131 and choose ui > uq 
so that 

Set m = n — ni and let Um+k{x) and Um{x) be the neighborhoods provided by Propo- 
sition [21131^ 1), so that U C Um{x) and U C Um+k{x). Let us consider the model map 

Um+k{x) > Um{x) 

V ^ V 
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Note that ni is the difference in levels between U, U and their corresponding supersets 
Let us for the time being consider the dynchart 

rm 

ucUmix) ^ ru^ix) = uoD nu) 

V ^ Vo 

Since the quasisimilarity ipo distorts ratios of diameters by at most the factor and 
diamVb = diam^ = 1, 

diamMrm < c2 diam/"^(^) ^ ^^d^ 

diamc/o cq 



and so, by the definition of 5_, we have 



diam*(C/) < S. I C^^) < ^ (4) 



where the last inequality follows by our choice of ni. 
By Proposition 12 . 1 ll one also finds 

diamC/ > ^-i f 2l!± 



di&mUm{x) \ d\ 

The same argument applied to {U, Um+k{x)) yields 

and _ 

diam[/ y g-i f 2l!± 
dmmUm+k{x) ~ ^ \ do 

1. If Round(C/,x) < K then since ip is a surjective quasisimilarity, 

Round < C'^K 

and, by Lemma 12.121 (with K replaced with C'^K), 

But since ^ 

diam^(C/) < 
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Proposition 12.10^ (2) and inequality ([1]) imply that 

Round(^,x)<C % frn^^,\, < ' 



ivim),^ix)) - 2Rp 



2. Similarly, if Round(C/, x) < K then Round(^/;(J7), ij{x)) < C^K, and, by Lemma[232l 



But since 



it follows that 



dia.mip{U) < 



Round (?7, x) < 



2C^R ' 
1 



2R51 



2K 



Proof: (Theorem I2.8p Let us first note that a map of finite type is topological cxc if the 
axiom [Degree] holds. But this axiom follows from the fact that is a finite set. 

The axiom [Diameter] is given by Proposition 12.111 and the roundness control holds as 
soon as sets of level at least ni are considered, by Proposition 12.141 



3 Examples of finite type systems 

3.1 Expanding maps on manifolds 

We first recall a result from [HPj . 

If X is metric space, and / : X — > X is continuous, we say that / is expanding if, 
for any x € X, there is a neighborhood U such that, for any distinct y,z G U , one has 
\f{y)- f{z)\>\y-z\;d. |GiS2l§l]. 

Theorem 3.1 (From expanding to homothety) Let f : M ^ M be an expanding 
map of a compact connected Riemannian manifold to itself. Then there exists a distance 
function on d on M and constants (5 > and p > 1 such that for all x,y ^ M , 

d{x,y)<6 =^ d{f{x),f{y))=p-d{x,y) 

and such that balls of radius < 6 are connected and contractible. 
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Below, we show 

Corollary 3.2 (Expanding implies finite type) The dynamical system {(M,d),f) is 
finite type, hence cxc. 

This refines Corollary 4.5.2 of [HPj . which asserts that {{M,d),f) is merely cxc. 

Proof: (of Corollary). We remark that / : M ^ M is necessarily a covering map of 
degree D = degf. Let Uq be a finite open cover of M by open balls of radius 6. U U £U 
then since U is contractible we have 

1 

where the union is disjoint and where each : Ui — > [/ is a homeomorphism which 

multiplies distances by exactly the factor p". In the definition of finite type, let V = Uo, and 
take the model maps all to be the identity maps. Given U GUnWe let : U ^ U = f^{U). 
Then if :[/—>[/ we see that Qjj ^ = Idjj by construction. Since each chart 'ipjj is a 
similarity, it follows that conditions (l)-(3) in the definition of finite type hold. Verification 
of axioms [Expansion] and [Irreducibility] are straightforward (details are in [HPj ). 



3.2 Subhyperbolic rational maps 

A rational map / : C ^ C is subhyperbolic if it has neither critical points in the Julia set 
with infinite forward orbit, nor parabolic cycles. Equivalently, under iteration, each critical 
point either converges to or lands in an attracting cycle, or lands in a repelling periodic 
cycle. 

Theorem 3.3 (Subhyperbolic implies finite type) Let f be a subhyperbolic rational 
map with Julia set J. Then there are closed neighborhoods Xo,^i of J in the sphere such 
that g : Xi ^ Xq is finite type with repellor J, with good open sets given by a finite collection 
Uq of open spherical balls. 

Distortion principles. Let = G C : jz| < s} and A = Ai. We will need 

Lemma 3.4 For all s > 1 and small p > 0, there exists a constant C{s,p) > 1 such that 
if 

is any holomorphic embedding whose image omits a spherical disk of radius p, then ip\/S. is 
a {C{s, p), \)- quasisimilarity (with respect to the Euclidean metric on A and the spherical 
metric on V'(A) ). 
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Proof: By composing with a spherical isometry we may assume the image hes in the 
Euchdean disk about the origin of radius R = R{p)- On such a disk the Euchdean and 
spherical metrics are comparable, with constant depending only on R. The Lemma then 
follows from the usual Koebe principle. 



Concentric disks. We will also need the following concept. Suppose 

xeU cW 

where U, W are conformally isomorphic to disks. We say that (W, U, x) is concentric if the 
triple {W,U,x) is holomorphically isomorphic to the triple (As,A,0) for some s > 1, i.e. 
there exists a conformal isomorphism sending — > A^, [/ — > A, and a; i-^ 0. We denote 

by 

f :{W,U,i)^iW,U,x) 

a proper holomorphic map f : W ^ W with the property that U = f~^{U) where U and 
U are disks, x G C/, x G f/, /, if ramified, is branched only at x, and f{x) = x. If (W, U, x) 
is concentric and 

f :{W,U,x)^iW,U,x) 
then {W, U, x) is also concentric. 

Proof: of Theorem 13.31 We begin by choosing carefully the covering Uq. 

Since / is subhyperbolic, there exists a neighborhood Xq of J such that Xq D Pf = 
{^i}f=i is a subset of J and Xi = /~^(Xo) is relatively compact in Xq. Choose r > 
sufficiently small such that B{x,3r /2) C Xi for all rc G J, and B{xi,3r /2) f] Pf = {xi}, 
1 < i < p. Let Wi = B{xi,3r /2) and Ui = B{xi,r). Since J' = J — UiB{xi,r) is 
compact, there exist finitely many points Xi G J' , p + 1 < i < p' such that the collec- 
tion Ui = B{xi,r /2),i = p + 1, . . . ,p' covers J'. A simple comparison of the spherical 
and Euclidean metrics yields the existence of some radius r' G {r/2, (3/4)r) such that 
{B{0,r'), B{0,r /2),0) and (5(0, (3/2)r), 5(0, r), 0) are isomorphic. Then by construction, 
if Wi = B{xi,r'), i = p + l,...,p', we have that the collection {{Wi,Ui,Xi)}i<i<pi con- 
sists of isomorphic concentric triples such that Uq = {Ui} is a covering of J. Moreover, 
Pf n Wi = {xi} for 1 <i <p and is otherwise empty. 

We call {Wi, Ui,Xi) a triple at level zero and drop the subscripts in what follows. A triple 
at level n consists of a component W of f~^{W), a component U of /~" contained in W , 
and a preimage x G /""(x) fl C/, where {W,U,x) is a triple at level zero. By construction, 
triples {W,U,x) at level n are concentric, since f^\W is possibly ramified only at x. We 
set Un to be the elements U occuring in triples {W, U, x) at level n. The degree D oi a, 
triple {W,U,x) at level n is defined to be the degree of f^\W, and we let P C N denote 
the set of such degrees. Since / is subhyperbolic, V is finite. 
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The triples at level zero are all conformally isomorphic and concentric. Hence, there is 
s > 1 such that for any triple (W, U, x) at level zero, there exists a Riemann map to a fixed 
triple 

ipw : {W,U,x) ^ (A„A,0) 

which is unique up to postcomposition by a rotation about the origin. For each triple at 
level zero, we make such a choice arbitrarily. Given (W, U, x) a triple at level n of degree 

D, let 

V'p^:(VF,C/,x)^(A,vfl,A,0) 

be the conformal isomorphism given by 

/ _N l/D 

where the principal branch of root is used, and set tpjj = il^^\U ; these will be the maps as 
in the definition of finite type. 

We now verify the conditions in the definition. If 

f'' ■.{W,U,x)^{W,U,x) 

sends a triple at level n + fc of degree D to one at level n of degree D, then 

V^~'o/'oV't/:(A,0)^(A,0) 

is just z ^ z^, where m = D/D. Thus, the set of model maps is just the set of maps of 
the unit disk to itself given by gm{z) = •2'", where m ranges over the set A4 of all local 
degrees of iterates of / at points in the^Julia set. Since T> is finite, M is finite as well. 

The spherical diameters of the sets W arising in triples at level n tend to zero uniformly, 
in fact, exponentially, in n (cf. |Stej . Lemma 5.1.4.) Thus, for any triple {W,U,x) at any 
level, the set W omits a disk of some definite spherical radius p. Lemma 13.41 and the 
finiteness of the set of radii s^^^ , D G I?, then implies that 

n ) 

is a family of uniform quasisimilarities, and the proof is complete. 



We now provide a converse statement. 

Theorem 3.5 Suppose / : — > is finite type with respect to the standard spherical 
metric. Then f is quasisymmetrically, hence quasiconformally equivalent to a postcritically 
finite rational map whose Julia set is the whole sphere. 
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Proof: Theorem 12.81 implies that / is cxc with respect to the standard spherical metric, 
and Theorem 4.2.7 in |HPj implies that / is qs, hence qc conjugate to a semihyperbolic 
rational map. Theorem 13.131 (see below) implies that Pf is finite. 



3.3 Topologically finite type 

The constructions in the proof of Theorem l2.4l combined with those of the proof of Theorem 
13.31 yield a metrization result for a certain class of topological dynamical systems, which 
we now define precisely. Since we wish the gauge of the constructed metric to depend only 
on the topological dynamics, we assume Xq = Xi = X. 

Topologically finite type dynamics. Let f : X ^ X he a finite branched covering with 
repellor X as in §2.2[ Let Uo be an open cover of X by connected subsets of X. An iterate 
over IAq is a map of the form -.U ^ U where U G Z//n+fe and U GUn for some n and k. 

Definition 3.6 Elements Ui,U2 G U are said to be orbit isomorphic provided there exists 
U £\J, ki,k2 S N, and a homeomorphism ip : Ui U2 such that f^^ : Ui ^ U,i = 1,2 
and f^^ o = f^^. The map ip is called an orbit isomorphism. 

For example, if f^:Ui—>- U2 is a homeomorphism, then Ui and U2 are orbit isomorphic. 
Similarly, if Z*^' : ?7j — > [/, z = 1, 2 are homeomorphisms, then Ui and U2 are orbit equivalent. 
It is easily verified that in the definition of orbit isomorphism, one may replace U with 
/'^'(f7) G Uq i.e., one may assume that U S Uq. It follows easily that the relation of being 
orbit isomorphic is an equivalence relation. By definition, distinct elements of ^0 are never 
orbit isomorphic. 

The proof of the following lemma is straightforward. 

Lemma 3.7 If ip : Ui ^ U2 is an orbit equivalence and C/( G U is a subset ofUi, then 
= e U and \U^\ - If/aj = 1^7(1 - |;7i|. 

Definition 3.8 (Orbit isomorphism of iterates) Two iterates f^^ : Ui —)■ Ui and f^"^ : 
U2 U2 over Uq are orbit isomorphic if there exist orbit isomorphisms ^ : f/i — > C/2 and 
ip : Ui ^ U2 such that the diagram 



Ui 
Ui 




U2 

if 

U2 




commutes. 
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Definition 3.9 (Topologically finite type) The map f is said to be topologically finite 
type with respect to Uq if there there are only finitely many orbit isomorphism types of 
iterates over Uq . 

For example, if / is a hyperbolic rational map with connected Julia set X and Uq 
consists of open sets not separating Pf, then / has exactly i^Uo isomorphism types of 
iterates and so is topologically finite type with respect to Uo- If / is merely subhyperbolic, 
then it is finite type with respect to the open covering Uq defined in the proof of Theorem 
[331 

The following is the main result of this section. 

Theorem 3.10 (Topological implies metric finite type) If f : X —>■ X is topologi- 
cally finite type with respect to Uq , then when X is equipped with metric constructed in 
H2.31 f is metrically finite type, and the constant C in the definition of finite type can be 
taken to be 1. 

Corollary 3.11 Let f : S'^ —>■ S'^ be a postcritically finite Thurston map which is topolog- 
ically cxc with respect to an open covering Uq . Then in the metric d^, f is finite type, and 
up to similarity, there are only finitely many possibilities for the sets C/ € U. 

In §3.51 we will discuss the implications of this corollary for finite subdivision rules. 
The proof will rest on the following observation. 

Proposition 3.12 Suppose ip : Ui ^ U2 is an orbit equivalence and B(u,r) C Ui. Let 
A = exp(e(|C/i | — IC/2I)). Then for all x,y G B{u, r), 

\i){x) - i^{y)\e = \\x - y\e. 

In particular, 

ip{B{u,r)) = B{ip{u),\r) 
and ip\B{u,r) 0- {i, X)-quasisimilarity. 

Proof: Let xi = x,yi = y,X2 = ip{xi),y2 = ipiyi)- Let 71 : M ^ be a curve in F such 
that 71 (Z) C V(r) = U and whose image is a geodesic in the metric whose completion 
joins xi and yi . By jHP[ Lemma 3.3.4], 

U 7(n) C Be{u,r) C Ui. 

Since '0 is an orbit equivalence, "0(71 ('^)) € U = V(F) for all n G Z. Moreover, 71 (ra) H 

71 (n + 1) / =^ ijj{^i(n)) n xp{'ji{n + 1)) / 0. Lemma [3.71 implies that there exists 

72 : Z — > F given by 72 (n) = ■0 (71(71)). Moreover, 72 extends to a curve 72 : ffi — > F such 
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that for all n € Z, 72|[n,n+i] traverses a closed edge exactly once. The conclusion regarding 
levels of the Lemma implies that 

\X2 - y2\e < 4(72) = A4(7i) = X\xi - yi\e. 

Hence B{iIj{u), Xr) C U2- By considering and applying the same argument we conclude 

\xi - yi\e < X~^\X2 - y2\e- 

Hence 

M^i - yile < A • X~^\X2 - y2\e < A|xi - yi\s 
so equality holds throughout. 

■ 

Proof: (of Theorem ElO]) 

By |HP] . Prop. 3.3.2(1), there exists an integer / > with the following property. 
For any [/ € U with \U\ sufficiently large, there exists a ball B and f/ E U such that 
U <Z B d U and \U\ — \U\ = I. The set U will play a role in this proof similar to that 
played by the set denoted W in the proof of Theorem 13. 3t it will provide some "Koebe 
space" ; the control of distortion will be provided here by Proposition 13.121 

In what follows, we assume that for each ?7 € U, a choice of such larger U D U has 
been made; we refer to the couple {U, U) as a pair. An orbit isomorphism of pairs is an 
orbit isomorphism ip : Ui ^ U2 such that the restriction ip\ui '■ Ui — > U2 is also an orbit 
isomorphism; in this case ip : {Ui, Ui) {U2, U2) is a map of pairs. An iterate of pairs is 

a map of pairs /'^ : (U , U) [U, U). 

Two iterates of pairs f^^ : (f/i,f/i) ^ {Ui,Ui) and f^j 02,112) ^ 02, U2) are 

orbit isomorphic provided there are orbit isomorphisms : {Ui,Ui) {U2,U2) and : 
{Ui, Ui) —> {U2, U2) such that the diagram 

0i,Ui) ^ 02,U2) 
0i,Ui) ^ 02,U2) 

commutes. 

Now suppose f : X ^ X is topologically finite type with respect to Uq. It follows 
immediately that Axiom [Degree] holds, and consequently, that the graph T defined with 
respect to the open covering Uq is uniformly locally finite. It follows that in F defined with 
the standard graph metric which makes each edge isometric to [0, 1], the ball of radius I 
about a given vertex corresponding to a set U contains at most finitely many, say T, vertices 

corresponding to sets U. Since the number of isomorphism classes of iterates f^:U^U 
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is finite, the number of isomorphism classes of iterates of pairs : {U, U) {U, U) is at 
most T times this number, hence is also finite. 

Let M be an index set enumerating the isomorphism classes of iterates of pairs, so that 
each iterate of pairs is orbit isomorphic via isomorphisms ij^^il) to a map of the form 

gm-{Vm,ym)^{ym:ym), m e M. 

By Proposition 13.12] and the construction of the neighborhoods U, in the metric d^, the 
maps ipjip are similarities when restricted to U, U, respectively. Hence, in the metric d^, 
the set of maps {gmly ■ V — > y}meM form a dynatlas, and so f : X ^ X is finite type. 

■ 

Proof: (of Corollary 13. lip Suppose / : 5^ ^ 5"^ is a topologically cxc Thurston map. 
Axiom [Degree] implies in particular that / does not have periodic critical points. Choose 
Uq to be any collection of open disks U such that, if the closure of U meets Pf, then it 
does so in at most one point, and this point lies in U. It follows easily as in the proof of 
Theorem 13 . 3 1 that there are only finitely many orbit isomorphism types of iterates over Uq. 
The Corollary then follows by Theorem 13.101 



3.4 Maps of finite type on a surface 

When Xo = 3Ci = X is a closed surface, the possibilities for a finite type map are greatly 
restricted. 

Theorem 3.13 Suppose f : X ^ X is topologically finite type, where X is a surface 
without boundary. Then either X is a torus or Klein bottle and f is an unramified covering 
map, or X = S'^ or MP^ and the postcritical set Pf is finite. 

For a surface with boundary, the branch set of a finite type map can be infinite: if 
/ : [-2, 2] [-2, 2] is the map f{x) = - 2, then / x / is finite type on [-2, 2] x [-2, 2] 
with respect to slightly thickened neighborhoods of the four corner squares of side length 
two. 

Proof: The Riemann-Hurwitz formula implies that the possibilities for X are those given 
in the statement, and that / is unramified in the genus zero case. 

Fix U G hio and let y = il^jj be as in the definition of finite type. Consider f^:U^ 
U,U ^Uk and let V = ipjj G V. The model map 

9u,u = i^uof''o^-.^ :v ^y 
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is an fbc. The map f :X has finitely many branch values. Hence, for fixed U, there 
are only finitely many branch values of : [/ —> U in U, and so there are only finitely 
many branch values of jj in V. The definition of finite type implies that for fixed U, as 

U varies, the set of maps gjj jj arising as above is finite. Hence 

#{-y eV -.Bm e M such that V = Vm, v G Bg^} < oo. 

Hence, for fixed U and variable f^-.U—^U, there are only finitely many possibilities for 
the location in [/ of a critical value of f^. This implies that U H Pf is finite. Since Uq is 
finite, Pf is finite. 



3.5 Finite subdivision rules 

In this subsection, we show that another natural source of examples of finite type dynamics 
comes from the finite subdivision rules considered by Cannon, Floyd, and Parry. We first 
briefiy summarize their definition, focusing on the case when the underlying dynamics takes 
place on the two-sphere; cf. [CFPlj . 

Finite subdivision rules on the two-sphere. A finite subdivision rule (f. s. r.) 
TZ consists of a finite 2-dimensional CW complex Sn, a subdivision TZ{Sti) of Sn, and 
a continuous cellular map (pTi : TZ{Sti) — > S-ji whose restriction to each open cell is a 
homeomorphism. When the underlying space of Sji is homeomorphic to the two-sphere 
S"^ (for concreteness, we consider only this case) and (p-jz is orientation-preserving, is a 
postcritically finite branched covering of the sphere with the property that pulling back the 
tiles effects a recursive subdivision of the sphere; below, we denote such a map by /. That 
is, for each n € N, there is a subdivision TZ"'{S'jz) of the sphere such that / is a cellular 
map from the nth to the (n — l)st subdivisions. Thus, we may speak of tiles (which are 
closed 2-cells), faces (which are the interiors of tiles), edges, vertices, etc. at level n. It is 
important to note that formally, an f. s. r. is not a combinatorial object, since the map /, 
which is part of the data, is assumed given. In other words: as a dynamical system on the 
sphere, the topological conjugacy class of / is well-defined. A subdivision rule TZ has mesh 
going to zero if for every open cover of Sn, there is some integer n for which each tile at 
level n is contained in an element of the cover. It has bounded valence if there is a uniform 
upper bound on the valence of any vertex at any level. In this case, / is a Thurston map 
without periodic critical points. 

In |HPj it is shown that if 7^ is a bounded valence finite subdivision rule on the sphere 
with mesh going to zero, then there are integers no, ni with the following property. Let t be 
a tile of 7^"o(52), let A be the star of t in 7^"o+"l(5'2) (that is, a "one-tile neighborhood" 
of t), and let Ut be the interior of Df. Let Uq be the finite open covering of S"^ defined by 
sets of the form Ut- Then each U belongs to Uq and all of its iterated preimages are Jordan 
domains, and with respect to Uq, the dynamical system / : ^ S"^ is topologically cxc. 
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The fact that TZ has bounded valence imphes that up to cellular isomorphism, as t varies 
through tiles at all levels, there are only finitely many possibilities for the cell structure of 
Dt in TZ'^°~^"'^ {S'^) . Consequently, if i is a tile at level n + k, up to pre- and post-composition 
by cellular isomorphisms in domain and range, there are only finitely many possibilities for 
the cellular map f^:Dt^ f^{Dt). This implies that with respect to Uq, such a map / is 
of topologically finite type. We conclude 

Corollary 3.14 Suppose IZ is a hounded valence finite subdivision rule on the two-sphere 
with mesh going to zero. Let Uq he the level zero good open sets as constructed in \HF\ 
^4-3]- Then in the natural metric d^, the subdivision map f : S"^ —>■ S'^ is of metric finite 
type with constant C = 1. 

Compare |CFP2t Lemma 4.3]. 

The preceding corollary implies that, up to similarity, there are only finitely many 
possible shapes of tiles. We now explain this precisely. 

Recall that by construction, each U ^Uqis a union of tiles at level Nq = UQ+ni. Choose 
a representative collection of iterates comprising a dynatlas (y,A4). Suppose Vm G V is a 
model open set. By construction, there is some such that f^'" : Vm U G Uq. Then 
Vm is a union of finitely many cells at level Nq + km- Since A4 is finite, there exists M G N 
such that each model open set Vm is a union of finitely many tiles s at a uniform level M 
independent of m. Then the set of such tiles s arising in this way is finite. 

Now suppose [/ € U is arbitrary and \U\ = n. By construction, there is a model open 
set Vm G V and a similarity tjjjj : U Vm- Let us say that a tile at level n + M is a set of 
the form ijj^ (s) where s C Vm is a tile as in the previous paragraph. We conclude that up 
to similarity, there are only finitely many tiles. 

4 Selfsimilar groups 

In this chapter, we summarize some results of V. Nekrashevych from [Neklj . 
4.1 Group actions on rooted trees 

Let X be an alphabet consisting of ci > 2 symbols. For n > 1 denote by X"^ the set of 
words of length n in the alphabet X and let X^ = {0} consist of the empty word. Let 
X* = U„X". The length of a word w will be denoted \w\. 

Let G be a finitely generated group acting faithfully on X* in a manner which preserves 
the lengths of words and which is transitive on each X". We write the action as a right 
action, so that is the image oi w ^ X* under the action of g. The action is called 
selfsimilar if for each g £ G and x X there exists h £ G such that for all w € X*, 

{xwY = x^w^. 
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The element h = h{x, g) is uniquely determined, is called the restriction of g to x, and is 
denoted g\x- More generally, given u G X* and g (z G one finds that for all v G X*, 

{uvy = uH3\^ 

for a uniquely determined element g\u called the restriction of g to u. One finds readily 
the identities 

9\uv — {,9\u)\v 

for all u,v € X* and all g G G, and (remembering that the action is on the right) 

{9h)\v = {9\v){h\v9). 

Example. Let T{X) denote the infinite rooted tree defined as follows. The vertex set is 
X* . For all w G X* and x £ X, an edge joins w and wx. The root o is the empty word 

0. Let G = Aut(T(X)) denote the group of automorphisms of T{X). Note that G acts 
transitively on X"" for each n. For x G X let Tx denote the rooted subtree below x. Then 
the map 

Ix : T{X) Tx, w ^ xw 
is an isomorphism of rooted trees. Given g £ G and x G X, one has 

g\x = 1x9 ° 9\t^ ° Ix 

on vertices. Indeed, the map 

p : G ^ G'' X Sym(X), p{g) = . . . ,g\x,),a{g)) 

is an isomorphism, where Sym(X) is the symmetric group on X and £7(5') is the action of 
g on X = X^. In particular, the action of G on X* is selfsimilar. 

Convention. Since a covering space is usually written with a downward arrow, preimages 
live "upstairs". Therefore, we shall think of the "root" o G T{X) at the bottom of T{X), 

1. e. in the "ground"; this is opposite the typical conventions in the group-theory literature. 

4.2 Contracting actions 

In principle, the selfsimilarity of the action means that the image of a word under the 
action of a group element can be recursively computed. However, there exists the danger 
that the word lengths of restrictions may blow up as the recursive algorithm progresses. 
The following definition is designed to capture a robust condition which ensures that this 
does not occur. 

The action of G on X* is called contracting if there exists a finite subset /C of G such 
that for each g G, there is a "magic level" m{g) with the following property: for all 
words V with \v\ > m{g), the restrictions g\y lie in /C. The smallest such subset )C is 
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called the nucleus of the action, denoted J\f. It follows easily that there is always a "good 
generating set" S which contains the nucleus J\f and which is closed under restrictions. The 
proof is the greedy algorithm: start with an arbitrary generating set S. Replace S with 
S'U : X € X,s € S}, and repeat. The process stabilizes, by the identities of restrictions 
given above and the definition of contracting. 

The action is called recurrent if for each x £ X the map g i-^ g\x is surjective onto G. 

4.3 Selfsimilarity complexes 

Suppose G is a faithful, selfsimilar, level-preserving, level-transitive contracting group ac- 
tion on X* as in the previous section, and S* is a finite generating set for G. Denote by \ \g\\s 
the minimum length of a word in the generators representing g. Associated to this data is 
an infinite cellular 1-complex T,{G,S) with labelled vertices, oriented labelled edges, and 
a basepoint, defined as follows. The 0-cells are the set of words X*, labelled by the word. 
The 1-cells come in two types: vertical edges, running "up" from w to xw and labelled 
X (yes, this is backwards from the construction of the tree T{X)) and horizontal edges, 
running "over" from w to and labelled s, where s € S. The basepoint o is the vertex 
corresponding to the empty word. 

The selfsimilarity complex is given a length metric so that the attaching maps of 1-cells 
are local isometrics in the Euclidean metric, i.e. 1-cells have length one. The level of a 
vertex or an edge is the distance to the basepoint given by the vertex corresponding to 
the empty word. The hypothesis that the action is transitive on each level implies that 
for each level n, the subgraph consisting of vertices at level n and horizontal edges joining 
them is connected. 

Such an action determines a topological dynamical system. The right shift map wx i— > w 
induces a natural surjective map 

F : T, — level zero edges S 

which is cellular and, in fact, a covering map. We have 

Theorem 4.1 1. The quasi-isometry type ofT,{G,S) is independent of S. 

2. The complex T, = S) is Gromov hyperbolic. 

3. The Gromov boundary at infinity 5S is compact, connected, metrizable, has topolog- 
ical dimension at most — 1, and, if the action is recurrent, is locally connected. 

4- The map F induces a continuous surjective map dF : (?S dT,. 

5. If the action is recurrent, then dF is a branched covering map. 
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Proof: (1), (2), and (3) are implied by Lemma 3.7.4, Theorem 3.7.6, and Theorem 3.5.3 
of [Neklj . respectively. (4) is a general consequence of hyperbolicity and the fact that F 
is cellular. (5) seems to be implied by the discussion in {ibid., §4.6.1) but for completeness 
we include a proof in §6.4. 



In the next chapter, we will make essential use of an interpretation of the contracting 
condition into geometric language. Suppose ui,U2 are vertices at the same level n, and 
the length of the shortest horizontal edge-path at level n from ui to n2 is /. Then there is 
g G with I = \\g\\s such that = U2- The contracting property implies that there is 
m{l) such that whenever \v\ > m{l), g\y € C 5; in particular, \\g\v\\ < 1- This means 
that in the selfsimilarity complex S, we have the following quadrilateral whose side lengths 
are indicated: 

'=ll9lls / N„ a o|„ 

w > rt;^!" 

<i 

Augmented trees. As mentioned above, we may assume that the generating set S 
is closed under restrictions and contains the nucleus M . In this case, the selfsimilarity 
complex inherits additional structure making it an augmented rooted tree in the sense of 
V. Kaimanovich |Kaij : if vertices u\ = xivi and U2 = X2V2 at the same level are joined by 
a horizontal edge, then so are vi and V2 (we allow vi = V2)- This follows immediately by 
considering the previous diagram with g = s S: 

xw — - — > (xwY = 



w > w '"^ 

and observing that if s\x G S then w and w*'"" are joined by a horizontal edge in S. 

In an augmented tree S, any geodesic can be inductively modified so it is in normal 
form, that is, it consists of a (possibly empty) vertical segment traversed downward, then 
a horizontal segment, followed by a (possibly empty) vertical segment traversed upwards. 
Moreover, in the hyperbolic case, the length of this horizontal segment is bounded above 
by a universal constant For proofs, see ibid, and |Pilj . 



5 Finiteness principles for selfsimilarity complexes 

In this chapter, we assume we are given a faithful level-transitive selfsimilar contracting 
recurrent action of a finitely generated group G on the set of words X* in a finite alphabet 
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X, and are given a symmetric generating set S which is closed under restrictions and which 
contains the nucleus TV of the action. Let S denote the selfsimilarity complex associated 
to G and S; it is a Gromov hyperbolic augmented tree. 

The main result of this chapter is a fundamental finiteness result (Theorem 15. ISp con- 
cerning the induced dynamics F : S — level zero S which is reminiscent of the finiteness 
of cone types for a Gromov hyperbolic group, which we now describe. 
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Let G be a finitely generated group and S a generating set such that if s € 5, then 
E 5. Any element g in G can thus written as a word in S. The minimum number 
of elements of S used to define g is by definition the word length \g\s of g. Let S denote 
the Cayley graph of G with respect to S. Its vertex set is the set of elements of G, and 
{9:9') ^ G X G defines an edge if g^^g' G S. The edges of S are naturally labelled 
by elements of S. The length metric on S in which each edge is isometric to a unit 
interval turns S into a proper, geodesic metric space on which G acts isometrically by 
left-translation. The distance from g to the neutral element e is the word length of g, and 
to any other vertex g' is \9~^g'\s- 

The cone Cg of an element g G G is the set of vertices w G such that g lies in a 
geodesic segment joining e to w i.e., \w\s = \9\s + |5'~^^^|s'- 

The cone type Tg of g is Tg = g~^Cg i.e., Tg = {w G G : gw G Cg}. By definition, if 
Tg = Th, then the restriction 

(j) : Gg ^ Ch, X I— > hg~^x 

of the left-translation map Lf^g-i : S ^ S is a well-defined isometry. The following theorem 
was proved by Cannon in the case of cocompact Kleinian groups; the proof of the general 
case is very similar and may be found in [BHl Theorem III. F. 2. 18]. 

Theorem 5.1 (Cone types finite) Let G be a 5-hyperbolic group. Then the cone type 
of g is determined by the closed ball B^.^g{g,25 + 3) about g in S, regarded as a labelled 
graph. Hence, there are only finitely many cone types. 

That is, the geometry of the subset Gg of S is determined by a uniformly small combina- 
torial neighborhood of g. Another result with a similar flavor (and proof) is an analogous 
result for so-called half-spaces defined by geodesic segments; cf. \CS\ Theorem 3.21]. 

5.1 Subcomplexes, cones, shadows 

We emphasize that we regard the selfsimilarity complex S as a CW 1-complex with edges 
locally isometric to Euclidean unit intervals. Each 1-cell is equipped with a distinguished 
orientation and a distinguished label drawn from the finite set S. The local picture near 
each vertex at level > is the same. We denote by \a — b\ the distance between points a, b. 

The following observation will be of central importance in the following chapter. Sup- 
pose Ri , i?2 are two infinite vertical rays from the basepoint a representing points Ri (oo) , R2 (00) 
of the Gromov boundary. Later, we will show that i?i(oo) = i?2(oo) iff \Ri{t) — -^2(^)1 < 1 
for all t > 0. Thus in addition to the scale of i/s, the maximum length of a horizontal 
geodesic segment, the scale of 1 arises as an important quantity as well. 
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5.1.1 Horizontal, vertical 



The level of a subset of T, is its distance from the origin. A subset of T, is horizontal if all 
its points lie at the same level; it is vertical if no two elements have the same level. 

Notation. If w = uv with \u\ = k we set, following Kaimanovich, v = w^~''\ The notation 
[ov] stands for the vertical geodesic ray joining the basepoint o and a vertex v; it is unique. 
More generally, [a, b] denotes a geodesic segment joining a and b; it is unique if it is vertical. 
For a horizontal subset V gT, we will write \V\ for the level of V. 
Recall that we view the root o as lying at the bottom of the tree. 

5.1.2 Balls and neighborhoods 

Given a vertex f of S and an integer r > 1 we denote by B{v, r) the set of vertices w such 
that |f — < r and by Bho,.{v,r) the intersection of B{v,r) with the set of vertices at 
level We emphasize that B(v,r) is a set of vertices and not a union of vertices and 
edges. Given a subset A of the vertices of S we denote by B{A,r) = Ua£AB{a,r) and set 
Bhor{A,r) = [JaeABhor{a,r) similarly. 

Lemma 5.2 (Balls map to balls) Fix integers r,k > 0. Then for all v G X* and all 

V e F~^{v), we have F^{Bhor{v,r)) = Bhor{v,r). 

Proof: The inclusion C follows immediately since F'' is cellular, and the inclusion D 
follows by path-lifting, using the fact that F'' is a covering map. 



5.1.3 Distances between subsets; neighborhoods 

Let A, B be subsets of S. We set 

\A-B\ = inf{|a -b\\ae A,be B}. 

We denote by 

dhausiA, B) 

the Hausdorff distance between A and B. Thus 

1^1 = the level of ^ =\A- o\. 

5.1.4 Cones 

Given a vertex u £ S we define the cone as the subset of vertices of S given by 

C„ = {wv\w G X*}. 
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Note that given vertices vi, V2 we have that exactly one of the following holds: 

Cv, n = or Cv, C or C^^ C Cv, . 

li V = wx then 

F{Ci,) = Cu, 
since F acts as the right shift on vertices. 

5.1.5 Induced subcomplexes 

Given a set V of vertices of S, we denote by T,{V) the induced subcomplex on V, i.e. the 
sub complex of S whose 0-cells are the elements of V and whose 1-cells consist of those 
1-cells of T, whose endpoints lie in V. Often we will denote such subcomplexes by the 
symbol T. 

The isomorphism type of a subcomplex is its equivalence class under the equivalence 
relation generated by label-preserving cellular isomorphisms. 

A connected component of an induced subcomplex is again an induced subcomplex. In 
particular, if F is a connected induced subcomplex and F is a component of F~''{T) then 
F is again an induced subcomplex. The following lemma will be important. 

Lemma 5.3 (At least two apart) Let V C X* be a set of vertices, F = T,{V), and let 
Ti, i = 1,2 be two connected components o/F. Then Fi 7^ F2 ijff |Fi — F2I > 2. 

Proof: If Vi € Fj satisfy \vi — V2\ = 1, then vi and V2 are incident to the same edge in S. 
This edge lies in F since F is an induced subcomplex. Therefore Fi = F2. 



5.1.6 Shadows 

Given a set of vertices V we define the shadow S{V) by 

S{V) = 5](U,gya). 

If y is a point or a horizontal ball, a shadow is somewhat analogous to a half-space in the 
Cayley graph of a Gromov hyperbolic group. Many of the geometric results below have 
analogies in the group setting; compare [CSl §3.3]. 

The following properties are easily verified. Below, '^A denotes the complement of A; a 
set A is Q-quasiconvex if every geodesic between points in A lies in a Q-neighborhood of 
A. 

Lemma 5.4 (Properties of shadows) Let V C X* . 
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1. u e ''S{V) r\ X* =^ [ou] C ''S{V). If in addition \u\ > max{\v\ : v e V} then 
Cu C •'S{V). 

2. If V is horizontal, Ui G 'S'(V^), = \u2\ > j^l, and \ui — U2\ = 1 (i.e. they are 
joined by a horizontal edge) then u\ ^\ i = 1,2 are in S{V) and either coincide or 
are joined by a horizontal edge. Hence, any horizontal path in S{V) can be "pushed 
down" to a horizontal path in of the same or shorter length. 

3. S{V) is connected ifJTi{V) is connected. 

4. S{V) is Q-quasiconvex where Q = max{ [diamy/2] , \Hy,/2]} + 1. 

5. If Vi,V2 are horizontal subsets at the same level, and |Fi — V2I > 2 then {SiVi) — 
S{V2)\>2. 

6. Let V, V be horizontal vertex sets and k > an integer. Then F''{T,{V)) = T,{V) •^=> 
F''{S{V)) = S{V). 

7. Suppose r = is connected. Let V = F'^'iV), f = Then 

(a) F'^if) =r; 

(b) ifTi is a connected component ofT then F^{Ti) = T; 

(c) if Ti, i = 1,2 are distinct components of T then \Ti — T2\ > 2 and hence 
\S{V,)-S{V2)\>2. 

We give proofs of the not-so-straightforward assertions. 
Proof: Assertion 2. fohows immediately from the definitions, since we have assumed S is 
an augmented tree. 

3. Suppose T,{V) is connected. It is enough to show that any pair of vertices wi,W2 € 
S{V) n X* are joined by a path in SiV). By definition, there are Vi € V such that 
u)i G Ct,. C S{V). Since S{V) is an induced subcomplex this imphes that the vertical 
geodesic segment [viWi] C S{V). Since Vi G ^{V) and T,{V) is connected, there is a 
horizontal path joining vi to V2 in T,(y) C S{V). Hence wi,W2 are joined by a path in 
S{V). 

Conversely, suppose is disconnected. Write T,{V) = F = Fi where Fi,F2 are 

disjoint nonempty induced subcomplexes. Then |Fi — F2I > 2 by Lemma [531 If Wi G Cy^ 
for some Vi G Fj, then \wi — W2\ > 2 since otherwise pushing down to the level of V will 
yield points at distance at most 1, a contradiction. Hence S{V) is disconnected. 

4. Let ui,U2 be two vertices in S{V) and let 7 be a normal form geodesic joining 
them. Suppose the horizontal portion 7' of this geodesic lies at a level larger than \V\. 
Then we may write 7 = 71 * 7' * 72 where 7^ are vertical and lie in S{V). Since the 
length of 7' is at most H-^ we have that 7 lies in a [-ffs/2] + 1-neighborhood of S{V). 
Otherwise, the definition of shadows implies that 7 meets V in two points 1^1,^2, so that 
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7 = 7i * 7' * 72 where the 7^ are vertical and in S{V) and 7' is a normal form geodesic 
joining vi and V2- Again, the length of 7' is at most diamF, hence every point on it lies in 
a [diamy/2] + 1-neighborhood of V, hence of S{V) as well. 

5. This follows from the previous paragraph on induced subcomplexes. 



5.1.7 Umbrae 

The blackest part of a shadow is called its umbra. 

Given a vertex set V we define its umbra U(V) as the subcomplex induced by the set 
of vertices u G S(y) n X* such that \u - ''S{V)\ > 1. Then 

X* n {S{v) - u{v)) = vu{zex* -.iz- ''s{v)\hor = i}- 

Lemma 5.5 (Unit ball inside implies umbra is nonempty) // Bhori^, 1) C ^ then 
for all X £ X we have Cxv C U{V). 

Proof: Let y G '^SiV) Pi X* and suppose \wv — y\hor = 1 for some word w G X* \ {0}. 
Let y' = y^~\'^\\ Then \v — y'\ < 1 by Lemma [57il (2). and so y' G Bhor{i^A)- But since 
y G "SiV), we have y' G by Lemma [53ll) and so Bhor{v, 1) V. 



Lemma 5.6 (Naturality of umbrae) When restricted to components, umbrae are natu- 
ral with respect to the dynamics. That is: suppose V is a vertex set, T = T,{V) is connected, 
f is a connected component of F~''{r), V = F~''{V)nf, and let U = U{V),U = U{V). 
Then F^{U) = U. 

Proof: The inclusion F^(U) C U follows immediately from Lemma 15.21 [Balls map to 
balls]. To prove the other direction: let n G ?7, tt G F-''{u) nS = S{V). If \u -"SI <l 
then there exists u' G such that \u — u'\ = I. Lemma [5l4l (7) implies that the distance 
between any two distinct components of F~'^{S) is at least two, and so u' = F^{u') G '^S. 
But |n — u'l < |n — tt'l = 1 and so u C/, a contradiction. 

■ 

The following observation will be used later (in the proof of Lemma l6.10p to show that 
boundaries at infinity of umbrae are open. 

Lemma 5.7 (Unit speed penetration) Suppose u G UiV) and v G Cu. Then 

\v - ''S{V)\ > \v\ - {\u\ + m{Hj:)) 

where m{HY,) is the "magic number" such that any horizontal path of length at most Hy., 
when pushed down this number of levels, has endpoints which are at most one unit apart. 
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Proof: Let y G ^S{V). If \y\ < \u\ then |v — y| > \v\ — \u\ and we are done. So now 
suppose \y\ > \u\. We have [oy] C '^S{V) by Lemma l5.4f 1). Let [v'y'] be the horizontal 
segment of a normal form geodesic joining v and y. The level / of this segment is at 
most \u\ + m{HY;), for otherwise, pushing this segment down to the level of u will yield 
\u - [oy] \ < 1 =^ \u- ''S{V) \ < 1, contradicting u G U{V). Thus I < \u\ + m{H^). But 
\v — y\>\v\ — I > \v\ — {\u\ + m{Hs)), yielding the result. 



5.2 Isometry types of shadows 

In this section, we prove a static finiteness result: the isometry type of a shadow S{V) is 
determined by the isomorphism type of the induced subcomplex of a certain neigh- 

borhood V of the defining subset V called the hull of V. In the next section we add 
dynamics and prove a related finiteness result. 

We begin with an easier result which has the same flavor. 

Theorem 5.8 (Cone types) Suppose Vi are vertices ofT, and let Lj = Yi{Bhor{vi, Hy)) , 
i = 1,2. If (j) : Ti ^ T2 is an isomorphism of 1-complexes with labelled edges such that 
V2 = 4>{vi), then the map 

given by 

WVl 1-^ WV2, w G X* 

is an isometry with respect to the distance function of S . 

Corollary 5.9 (Finitely many cone types) There are only finitely many isometry classes 
of cone types. 

Proof: (of Corollary). There are only finitely many possible isomorphism types of 
labelled 1-complexes of the form B^oriv, H^,) since the horizontal valence of any vertex is 
bounded by ^S. 



We view this as an analog of Cannon's observation of the finiteness of cone types for 
(Gromov) hyperbolic groups; cf. Theorem 15.11 

Compare with |Nek2t §3.3], where it is shown that there are at most homeomor- 
phism types of boundaries of cones Cf). 

Proof: (of Theorem 15. 8p For convenience we write v = vi, V2 = v'^ , T = Ti, = T2, 

and (j){wv) = vuv'^. 

Let wi,W2 G Cy. Let 7 be a normal form geodesic joining wi,W2. Then q > \v\ where 
q is the level of the horizontal segment of 7. 
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Write Wi = piUiV where \ui\ = q — \v\, i = 1,2 (see Figure 1). The horizontal segment 
of 7 joins uiv to U2V and is a horizontal edge-path representing an element h ^ G where 
\\h\\s<Hj,. Then 

\WI - W2\ = |pi| + \\h\\s + \P2\- 
The theorem follows once we show 

{uiV^f = U2V^ (5) 

for then the edge-path from = piuiv^ to W2 = P2U2V'^ given by going first down towards 
the root along pi to uiv"^ , over via the horizontal edge-path representing h to {uiv'^)^ = 
U2v'^, and then up along p2 has length equal to \wi — W2\ and thus \wf — wf\ < \wi — W2\- 
The inequality \wi — "^2! ^ \wf — \ then follows by considering 4>~^. 

To prove Equation ([5]) is simple. By the definition of a selfsimilar action, 

U2V = (uiv)^ = n^'i;''!"! ^> U2 = u\, v = t;''!"! . 

Since the generating set S is closed under restriction, we have that 

(V5 G G)(V^x G X*) ||<7|„ ||s< Iblls. 

Hence || ^ ll^lls ^ -f^s- Recalling the definition of T, it follows that the restriction 

h\u-^ is represented by an edge-path in F. It is a loop based at v since u'^l"! = v. Since 

: F ^ F<^ 

is an isomorphism of labelled graphs, the same edge-path representing /i|ni, when starting 
at v'^ , is also a loop. Hence 

Hence 

and the proof is complete. 



Hulls. Fix a positive integer D. Given V C a horizontal set of vertices of diameter 
< D, the D-hull of V is defined as 

\D/2\ 

y= \J U Bhor{v',Hj:) 

1=0 ^'gyl^'l 



where *1 = {v'\v' = G V}. 
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S/,„,.(u*,i/v) 



Figure 1: Finitely many cone types. The path 7 is shown in bold. The edge-path based at v 
representing h\u^ is contained in the horizontal ball of radius Hj^ based at v and is shown in 
bold. 
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If Z) = diaml/, the hull of V is approximately a horizontal i^s-neighborhood of the 
convex hull of V. The hull of a set contains all vertices lying on normal form geodesic 
segments joining elements of V . To see this, let 7 be any such geodesic; it has length at most 
D and so its vertical portions each have length bounded by \D/2]. Then \V\ — \D/2] < 
I7I ^ 1^1- Since the horizontal portion has length at most H-£ it follows that the vertices of 
7 lie in the hull. Hence, the induced subgraph T,{V) of the hull of V is always connected. 

Lemma 5.10 (Naturality of hulls) If F''{V) = V then F''{V) = V. 

Proof: The assumption implies = i = 1,..., \D/2']. The lemma then 

follows by Lemma 15.21 [Balls map to balls]. 

■ 

We say that two induced subcomplexes of S are isometric if there is a cellular isomor- 
phism between them which is distance-preserving. The relation generated by this property 
is clearly an equivalence relation. The isometry type of a subcomplex is defined as its 
corresponding equivalence class. 

The following theorem enunciates the following principle: the isometry type of a shadow 
of a horizontal subset is determined by the isomorphism type of a (suitably large, depending 
on its diameter) associated hull. 

Theorem 5.11 (Finitely many shadow types) Fori = 1,2, suppose Vi are horizontal 
sets of vertices of S of diameter < D, let Vi he the corresponding D-hulls, and let Vi = 
TiiVi). If (j) : Ti ^ T2 is an isomorphism (of 1-complexes with labelled edges) then the map 

<\> : 5(1/1) ^ 5(V2) 

given by 

(f){wv) = w(p{v) ,v G Vi,w & X* 
is an isometry with respect to the distance function of S and an isomorphism of complexes. 

The proof is more or less exactly the same as the proof of Theorem 15.81 above. 
Proof: Again write Vi = V,V2 = V'f',T = Ti,T'f' = T2. Suppose wuW2 G S{V). Let 

Vi eV n [owi],i = 1,2. 

Conceptually it is easiest to consider now two cases. 

Case 1: There exists a normal form geodesic 7 from wi to W2 whose level (that is, the 
level of its horizontal part), /, is at least \V\. 
Write 

Wi=piUiVi, i = l,2, = |u2|, |fi| = 1^2!, \uivi\ = l. 
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Then by definition, there is some h (z G such that {uiVi)^ = U2V2 = u\v^ where \ \h\\s < 
Hy,- The restriction h\u-^ again satisfies || ||s < Hy, and so viewed as an edge-path 
based at vi is a path of length < Hy.- So — 1'2| < -ffs- Thus this edge-path hes in T. Since 
is an isomorphism, we find that (ff = V2 and consequently {uiv'^)^ = U2V2. 
With the same reasoning as in the previous proof we conclude |wf — i(j2 | < \wi — W2\- By 
symmetry, equality holds. 

Case 2: Otherwise, the level of the horizontal part of 7 is strictly less than \V\. The 
subsegment 7' of 7 joining vi to V2 is a geodesic, hence has length bounded by diaml/. 
The vertical distance between the horizontal segment of 7 and V is at most \D/2\. Hence 
7' C r. If we write Wi = PiVi, then the concatenation of the geodesic segments \pivf,vf], 
4>{7') and [v2,P2V2] is a curve joining (l){'Wi) to 4>{'W2) of length — W2\ so \wf — w"^] < 
\wi — W2\- By symmetry, equality holds. 



5.3 Isometry types of maps between shadows 

In this section, we prove a dynamic version of Theorem 15.111 

Let : — > Zi, i = 1,2 be maps between metric spaces. We say that Fi,F2 are 
isometrically isomorphic as maps if there are isometrics (p : Zi ^ Z2 and (p : Zi ^ Z2 such 
that the diagram 

Zi Z2 



commutes. The isometry type of a map F : Z - 
class under this equivalence relation. 

We define similarly the isomorphism type 
CW 1-complexes with labelled edges. 



-> Z between metric spaces is its equivalence 
of a cellular label-preserving map between 



Theorem 5.12 (Shadow map determined by huU map) The isometry type of a map 
between shadows is determined by the isomorphism type of the map between induced sub- 
complexes of hulls. 

More precisely: suppose Vi,Vi are horizontal vertex sets of diameter < D, let Vi,Vi 

denote the corresponding D -hulls, and suppose F^"- : T,(Vi) —>■ T,{Vi). Suppose (f) : ^(^1) 

T,{V2) and (f> : 5^(Vi) 5^(V2) are isomorphisms of labelled complexes which satisfy F^^ o 

^=(f)o F^^ on T.{Vi). Then F^' : S{Vi) S{Vi), i = l,2 and the isometrics 4> : S{Vi) 
S{V2), (p : S{Vi) S{V2) given by Theorem\5M also satisfy F''^ o (j) = (j) o F^\ 
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Proof: Let Ti = T.{Vi). Lemma (53^6) implies that : S{Vi) S{Vi), i = 1,2. It 
remains only to prove the claimed commutativity property. 

Let ui £ S{Vi) and write (as in the definition of (j)) ui = wu'i where u'l G Vi and 
w eX*. Let ui = F^^{ui) and u'^ = F^^{u[). Since F^^ preserves the labelling of vertical 
edges, F^^{ui) = wu[. 

Let U2 = (p{ui) and U2 = 4>{u'i). Let U2 = (^iu'i)- Since by assumption the relation 
(f) o F^^ = F^'^ o (j) holds on Li and n'^ G Li we have 

<AK) = <P{F^^{u[)) = F'^^i4>{u[)) = F^-{u'2). (6) 

Then 

F^^{4){ui)) 



F''^{4>{wu[)) 


def. u'l 


F''^{w{u[)^) 


def. 4> 


wF''^{4>{u[)) 


pk2 pj-gggpvgg vertical labellings 


wF^^{u'2) 


def. 




Equation ([6|) 


(t>{ui) 


def. 


(t){F^^{u{)) 


def. ui. 



Corollary 5.13 (Diameter bound implies finite) For a fixed diameter bound D , there 
are only finitely many isometry types of maps of shadows F^ : S(V) S{V) where V is a 
horizontal subset of diameter < D and where F^ : Ti{V) '^{V)- 

Proof: Up to isomorphism, there are only finitely many isomorphism types of labelled 

graphs of the form Ti{V), S(y), where V, V are horizontal subsets of diameter < D. Hence, 

up to isomorphism, there are only finitely many endomorphisms S(l/) 5](y) between 
such graphs (recall that by "endomorphism" we mean a cellular, label-preserving map). 
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5.4 Finiteness principles 

Let V G X* and r > be an integer. If Bhoriv,r) is a ball and F = T,{Bhoriv,r)) is the 
induced subcomplex, then a component of F~^{T) need not be the induced subcomplex of 
a ball. Instead, it may be the induced subcomplex of a union of overlapping balls. The 
theorem below says that these components cannot be too large, provided the level \v\ is 
large enough. 

Theorem 5.14 (Bounded degree) At sufficiently deep levels, for all iterates, compo- 
nents of preimages of induced subcomplexes of horizontal balls map by uniformly bounded 
degree. 

More precisely: Let r > be an integer. Then there exist positive integer bounds 
C = C{r) and D = D{r) and a level n = n{r) such that i\lv, \v\ > n)(yk > Q)(\/v € F~^{v)) 
ifT = Y.{Bhor{v,r)), f is a component of F~^{T), and V = F~^{v) n F, then 

1. W <C 

2. diam/,o^y < L» = (2r + 1)(C + 1). 

Notation. We denote by S{v,r) the shadow S{Bhor{v,r)). Using Theorem 15. 14^ we will 
derive the main result of this section: 

Theorem 5.15 (Finiteness Principles) Fix an integer r > 0. Then there are only 
finitely many isometry types of maps of the form 

F'' -.S ^ S 



and of the form 



F^ -.U 



where S = S{v,r), \v\ > n{r), S is a connected component of F ''{S), and U,U are their 
corresponding umbrae. 

Proof: By Corollary 15.131 and Lemma 15.61 it suffices to show that the diameter of a com- 
ponent r of F~^(T) is uniformly bounded whenever T = T,{B{v,r)) and \v\ is sufficiently 
large. The bound is implied by [Theorem 15.141 Bounded degree]. 

■ 

The proof of Theorem 15.141 depends on a purely algebraic result about contracting 
selfsimilar group actions. Recall that the contracting property implies that for all g G, 
there exists a magic level 

m{g) = min{n | \/v, \v\ > n =^ g\-u G AA}. 

We denote 

m{L) = max{m(5() : \ \g\\s < L}- 
Recall that since we assumed Af C S, \\g\v\\s < 1 in the above expression. 
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Theorem 5.16 (Orbits under vertex stabilizers) Let G be a self similar contracting 
group action on T{X), and fix a finite "good" generating set S for G so that (i) S is closed 
under restriction, and (ii) M d S. Let N = i^Af. Then for all w G X* , and for all L > 1, 
if \v\ > m{{N + 1)L), we have 

#{StabG{v) n Boil, L)).vw <l + q + q'^ + ... + q^+^ 

where q = jf^iahciv) (1 Bg{1, L). 

In the above theorem, StabG(i') is the stabihzer of v in G, Bg{1,L) is the ball of 
radius L about the identity in G with respect to the word metric || • \\s, the group 
(Stab(?;) n Bg{1, L)) is the subgroup of G generated by their intersection, and (Stab(?;) D Bg{1, L)) .vw 
is the orbit of the vertex vw under the action of this subgroup. 

Proof: (of Thm. I^H^ . Let H^^l = Stab(u) nBcil^L), w € X* , and consider the 
one-complex K, with vertex set equal to the set of elements v in the orbit {Hv^l)-^^ and 
edges from v to v^, /i € Hv^l- (This is just the Schreier graph of the action of {'Hv,l) on 
the orbit of vw.) Note that by construction, /C is connected. 

Claim: if \v\ > m{[N + 1)L) then diam/C < N . (Here, diameter is with respect to the 
intrinsic graph metric of /C.) 

Proof of Claim: If not, there exist {w = wo,wi, . . . ,wn+i} C X^'^^ such that for each 
1 < i < N + 1, there exists hi G Hh^l with 

(vwi-i)^' = vwi, and Wi^^wj, i^ j. 

Since the hi fix v, we have 

(vw^-i)^^ = v^^w';:}^^ = vw^:}; = vw^ 

which implies 

wl'^l=Wi, i = l...N + l. 
By the identities for restrictions from ^4.11 this implies 

i = l...N + l. 

But hi G i?G(li L) and so for each such i, we have . . . /ijUs < iL < {N + 1)L. Since 
\v\ > m{{N + 1)L), 

{hi...hi)\^ eM, i = i...N + i. 

But the nucleus Af has cardinality A^, so for some i ^ j we have 

{hi... hi)\y = {hi... hj)\^ 
which implies Wi = Wj, contradicting the assumption that the WkS are distinct. 
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■Claim 



In the 1-skeleton of the complex /C, the valence of each vertex is at most q. Hence the 
number of vertices in a sphere of radius n is bounded by g". Since diam/C is bounded by 
N , it follows that the total number of vertices in /C is bounded by 

l + q + q^ + ...+ 

and the proof is complete. 



Proof: (of Thm. 15.141) . Conclusion (2) follows immediately from (1), Lemma 15.171 
and the triangle inequality. To prove (1), let vq = vwq, Vp = vwp G V he arbitrary. By 
Lemma 15.17^ 2) there exist Vi = vwi (z V , i = 1, . . . ,p — 1 such that for 1 < i < p we have 
\vi-i — Vi\hor <2r + 1 = L. This implies Vp € (Stab(i;) r\ Bg{X-,L)) .vwq. Since Vp G V 
is arbitrary we conclude that V C (Stab(u) n Bg{1, 2r + l)).vwo and so the cardinality of 
this set is bounded by C{L), the constant in Theorem 15. 161 



This section concludes with some technical results regarding preimages of balls and of 
their corresponding shadows. The former is used in the previous proof; the latter will be 
used in Chapter [6l 

Lemma 5.17 (Fullbacks of balls) Suppose k,r > are integers. LetV = 'E{Bhor{v,r)). 
Then 

1. F-^{Bhor{v,r)) =l\Ft^{v)=vBhor{v,r). 

2. If T is a connected component o/F~'^(r) and V = nL then 

f = ^{u,^yBhor{v,r)). 

Moreover: given any pair v',v" G V there are Vi £ V , i = 0, . . . ,p such that vq = 
v', Vp = v" , and for each 1 < i < p we have l^i-i — "Sil/ior < 2r + 1. 

3. IfTi, i = 1,2 are two distinct components of F~^{T) then \Ti — > 2. 

Remark: We have always diam^o^y < diam/iorS(y) < diam/jo^,^ + 1- Equality in the 
upper bound can occur, e.g. when there are loops at each vertex of a pair of vertices whose 
horizontal distance realizes diam/jo^l/. As a consequence, if y = Bho^iy^r) and V is the 
full preimage of V under then it is possible that the minimal distance between a pair 
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of points in V is 2r + 1, the maximal length of an essential loop in Bhoriv,r) based at v 
which meets v exactly once. 

Proof: 1. This follows easily from [Lemma 15.21 Balls map to balls]. 3. is a special case 
of Lemma l5.4( 7). 

We now prove the inclusion C in (2). First, the set of vertices V is clearly contained 
in the induced complex on the right-hand side. Let G f C F map under to w, 
where f is an edge. Let r = F^{f) C F be a closed one-cell of S containing w and let 
v'^, i = 1,2 denote the (possibly indistinct) vertices comprising dr. Since F = T,{Bhor{v, f)) 
is connected, there are horizontal paths 7i C F which are geodesies with respect to the 
intrinsic path metric in F joining v to v'^ of length < r. Let e C F be the edge-path given 
by 7i * T * where * denotes concatenation. Since F is a component of the preimage 
of F, the map F ^ F is a covering map and thus has the path- lifting property. Let e 
be the unique lift of this edge-path containing w. Then e contains as a sub-edge-path an 
edge-path given by 71 * f * 72 where 7^ 1— > 7^ under F^. Thus 7^ joins some Vi & V to some 
V- G F-''{v'i). Hence v'^ G Bhor{vi,r) and so f C T,([J-^yBhor{v,r)). 

To prove the other inclusion, suppose w G T,{[J-^yBhor{v,r)). Then w G f, a 1-cell 
with df = {v'i,v'2}. Let 7^ be a geodesic in Ti{[J-^yBhor{v,r)) joining v'^ to some Vi G V, so 
that — = — Fj, i = 1, 2. Since V CT and F is connected, there exists a path 7 in 
F joining vi to V2- Thus, the edge-path 7^ * 7 * lies in F and joins v[ to v'2. Therefore 
■y^ G F and hence f C F since F is an induced subcomplex. Hence w, which lies in f, is in 
f. 

To prove the second assertion, suppose there is a nontrivial partition of V into disjoint 
subsets Vi U V2 such that | — V2 1 > 2r -|- 1 . This implies that 

I U-^g^^ Bhor{vi,r) - ^fi^^y^Bhoriv2,r)\ > 1. 

Hence the induced subcomplex F is not connected. 

■ 

From the properties of shadows (Lemma 15. 4p we get a result similar to the previous 
one for shadows. 

Lemma 5.18 (Fullbacks of shadows) Fix a positive integer r > 0, and letv he a vertex 
at level > r. Denote by S the shadow S{v,r). Then for all k > 0, 

1. F-^(5)nx* = U^.(,)^„5(s,r)nx*. 

2. If S is a component of F~^{S) and V = F~^{v) Pi S then 

S = S{V) = ^{\J-^yS{v,r)nX*). 

3. If Si, i = 1,2 are two distinct components of F~^{S) then \Si — > 2. 
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6 dF : dTi dT, is finite type 



As in the previous chapter, we assume we are given a faithful, selfsimilar, level-transitive, 
contracting, recurrent action of a finitely generated group G on the set of words X* in 
a finite alphabet X, and are given a symmetric generating set S which is closed under 
restrictions and which contains the nucleus Af of the action. Let S denote the selfsimilarity 
complex associated to G and S; it is a Gromov hyperbolic augmented tree. 

In this chapter, we apply the finiteness principle. Theorem 15.151 to prove that the 
induced dynamics dF : dT, — > dT, is metrically of finite type with respect to a certain 
covering Uq when equipped with the visual metric on the boundary (Theorem I6.15p . The 
covering Uq will consist of connected components of the boundary of umbrae associated to 
the shadows of horizontal balls of radius one at a sufficiently deep level. 

Recall that Hj] denotes the maximum length of a horizontal geodesic segment, and that 
given any L > 0, there exists a "magic level" m{L) such that for all (7 € G with \ \g\\s < 
and all words v with |f | > m{L), the restriction € C S"; in particular < 1- 



6.1 Metrics on the boundary 

Definition 6.1 Let (ui, U2) be an ordered pair of vertices ofTi. The Gromov inner product 
with respect to the basepoint is given by 

{Ul\u2) = ^ i\ui\ + 1^2! - \UI - U2\) . 

The normal form geodesic inner product is given by 

[ui\u2] = mm{\j\hor} 

7 

where the minimum is over the set of normal form geodesies joining ui to U2- 

Suppose Ri, R2 are infinite vertical geodesic rays starting from o. Define the divergence 
inner product 

{Ri\R2} = max{t||i?i(t) - R2{t)\ < 1}. 
The lemma below says that these three products are all comparable. 
Lemma 6.2 1. For all pairs (mi,M2) of vertices, we have 

[ui\u2] Y - (^iKa) < [ui\u2]. 

2. (a) dhaus{Ri,R2) < 00 -^^^ {Ri\R2} = 00 
(b) if {Ri\R2} < 00, thenys,t > {Ri\R2}, 

{Ri\R2} < [Ri{s)\R2{t)] < {Ri\R2} + m{H^). 
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Proof: 1. If ui, n2 lie on the same geodesic ray through o then {ui\u2) = min{|ui|, \u2\} = 
[ui\u2]- Otherwise, let 

7 = [uiu[] U [u[u2] U [U2U2] 
be a normal form geodesic, where the middle segment is the horizontal portion. Then 

{Ui\u2) = I {\ui\ + \U2\ - {\ui\ - \u[\ + \u'i - + \U2\ - \u'2\)) 
= [Ul\u2] - ^\u'i - U2\ 

SO 

[Ui\u2] — < {Ui\u2) < [Ul\u2]. 

2. (a) The implication <;= is obvious. Note that for any rays Ri and R2 and for any 
s,t > 0, \Ri{s) — R2{t)\ > \s — t\ so that if dhaus{Ri, R2) < D, then for all t we have 
\Ri{t) - R2{t)\ < 2D. Hence for all t, \Ri{t - m{2D)) - R2{t - m{2D))\ < 1. (b) The 
lower bound is obvious, since any geodesic joining two points at horizontal distance one is 
necessarily horizontal. The upper bound follows easily. 



Definition 6.3 (dT,) The limit space 95] of the action is the Gromov boundary 
dT. = {geodesic rays R : [0, cxd) ^ T,\R{0) = o}/ ~ 

where 

R^ rs. R2 dhaus{Rl,R2) < 00. 

We will often denote by ^ or by R{oo) the equivalence class of a geodesic ray R. 
Remarks: In fact, in our case the following conditions are equivalent: 

1. dhaus{Rl,R2) < 00 

2- dhaus{Ri, R2) < 86 where 6 is the constant of hyperbolicity (in the Gromov inner 
product definition). 

3. dhaus{Rl,R2) < 1- 

The equivalence of (1) and (2) holds for general 5-hyperbolic spaces; see [GdlHj . The 
equivalence of (3) and (1) is implied by Lemma [621 

The Gromov, normal form geodesic, and divergence inner products of a pair of points 
on 9S are defined as follows: 
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Definition 6.4 Let ^1,^2 € (9S. Then 



(616)= sup liminf(i?i(ti)|i?2(s,)) 
with analogous formulae used for [•!•] and {•!•}. 

The following fact is known; see [GdlHj . For all Ri €61-^2 S ^2; we have 
(616) -25 < lunir£{Ri{ti)\R2{sj)) < (616) • 

Thus, up to a universal additive constant, the choice of representative ray used, and the 
choice of points (at sufficiently high level) on these rays in the computation is irrelevant. 
Moreover, by Lemma 16.2^ the quantities 

(616), [616], {616} 

coincide up to a universal additive constant, and these quantities may be computed (up to 
this constant) by computing [Ri{t)\R2{t)] for any t which is sufficiently large. 

Tracing through the dependencies shows that one may in fact take this additive constant 
to be Co = 100(5 + m(ifs)). 

It is known that 

1. (616) = (616) 

2. (616) = 00 ^ 6 = 6 

3. (616) >min{(6|6),(6l6)}-5. 

and we have similar statements for the other two products. 

For e > let i?e(6,6) = exp(— e[6 16])- The function does not quite define a 
distance function, as the triangle inequality fails slightly due in particular to the constant 
present in (3) above. But, by choosing e small enough and by using chains, however, this 
does define a metric, a so-called visual metric, and the resulting distance function turns 
out to be comparable to to within universal mutliplicative constants which tend to one 
as e decreases to 0. 

By using the normal form geodesic inner product, we then have 

Proposition 6.5 (existence of visual metrics on S) There exists a constant eo > 
depending only on 5 (equivalently, on Hy.) such that for all e < eo, there exist a metric 
de and a constant > 1 (with ^ 1 as e — > Oj with the following property. For all 

6,6 

1 ^ 4(6,6) 
- ^^.(6,6) - " 
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6.2 Invariance properties of boundaries 

Definition 6.6 (Starlike) Let W C T.. We say that W is starlike if R{t) e W ^ 
R{[t, oo)) C W. The boundary dW is 

dW = {[R]\3t with R{[t, oo) C W}. 

Cones and shadows are starlike by definition and umbrae are starlike by Lemma [5.4l fl). 
We will often use tiie following facts without reference: 

Lemma 6.7 For 2 = 1,2 let Vi he horizontal sets of vertices at the same level, and let 
Ui = UiVi) he their corresponding umhrae. 

Then Wh n dU^ ^ $ if and only if \Vi - FaUor < 1- 

Proof: Let ^ denote an element of the common intersection and suppose (^") are sequences 
in dUi such that — > ^ as n ^ oo, i = 1,2. Then for all n, there exist rays Rf representing 
such that R1 n / and {R^lR!^} oo. Hence there exists n with {i^^ji^g} greater 
than the common level of Vi, V2. It follows that |Vi — Val/ior < 1- 



Lemma 6.8 (Naturality of boundaries) Suppose W,W are starlike. //F^(VF) = W, 
then dF''{dW) = dW . 

Proof: The containment C is trivial. To prove the other inclusion, suppose R{oo) € dW 
and w = R{t) G W . Let 7 = [w,R{oo)\; it is a vertical geodesic ray. Let R denote 
the lift of this segment based at G W . Since W is starlike, R{oo) S W. Clearly 
dF''{R{oo)) = R{oo). 



Recall from ^ the definition of quasisimilarity. The proof of the lemma below is a 
direct consequence of the definitions. 

Lemma 6.9 (Induced quasisimilarities) Let Wi, be shadows or umbrae of horizontal 
sets Vi at levels Ui, i = 1,2. Let (j) : Wi W2 be an isometry which preserves the relation 
of being at the same level. Then (j) induces a homeomorphism d(j) : dWi dW2 which is a 
(C^, exp(— e(n2 — ni))- quasisimilarity, where is the constant as in the definition of the 
visual metric; see §g.iL 
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6.3 Metric estimates for boundaries of umbrae 
Notation. Let i? be a geodesic ray and t € N. We denote by 

S{R,t)=S{Bhor{R{t),l)) 

the shadow corresponding to the closed horizontal ball of radius one centered at R{t), and 
by U{R, t) the corresponding umbra. We write R{oo) for the equivalence class of R, though 
we will often use symbols like ^ to denote points on dT,. 

Clearly, the shadow S{R, t) contains its umbra. The following lemma provides a partial 
converse. 

Lemma 6.10 (Umbrae contain shadows) Let R be a geodesic ray. 

1. For all s>t, R{s) € U{R,t). 

2. Let V he any horizontal vertex set. If R{t) € Uiy) then S{R, t + c) C U{V) where 
c = m(i/s) + 3. 

3. In particular: U{R, t) D S{R, t + c). 

Proof: 1. Suppose v is any vertex with \R{s) — v\hoT = 1- Then \R{t) — f''^"*^ |hor < 1, 
or in other words wt''"*! G BhoriR{t)A); hence v G S{Bhor{Rit)A)) = S{R,t). Since 
V is arbitrary, we have then that \R{s) — S{R{t)y\ > 1. By the definition of umbra, 
Ris) G U{R,t). 

2. Let u = R{t), V = R{t + c), w G S{R,t + c) and w' = [ow] D Bhor{v, !)• Note that 
\v — w'l < 1. By Lemma |5.7l Unit speed penetration], 

\v - ^S{V)\ >t + c-{t + miHj:)) = 3. 

Hence \w' - "SiV)] > \\w' - v\ - \v - ^S{V)\\ > 2 and so B{w', 1) C S{V). Hence w' G 
U{V) and so if G U{V) since umbrae are starlike. 

3. This is an immediate consequence of (1) and (2). 



In the remainder of this section, 

• Co denotes the universal additive constant as in ^6.H 

• eo is the positive constant as in Proposition 16. 5| 

• e < eo is fixed; 

• Ce,de denote the constants in Proposition 16. 5i 
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Lemma 6.11 (Diameter estimates) For allt > Co + 4m(i^s); and for all geodesic rays 
R, we have the following diameter estimates: 



1. 

B, ^i?(oo),^exp(-et)^ C dS{R,t) C S,(i?(oo), Ci exp(-et)) 
where Ci = 2C^ exp(e(Co + m{Hj:))) 

2. 

B, |^i?(oo),^exp(-et)^ C dU{R,t) C S,(i?(oo), Ca exp(-et)) 

where Ca = 2C, exp(e(C7o + Am{Hs))) 

3. ^ 

— exp(-et) < diam,aCR(i) < C3 exp(-et) 

where C3 = Ceexp(e(Co + [log^i?] + 1)) and B is the maximum cardinality of a 
horizontal unit hall (here, Cji(^t-j is the cone above the vertex R{t)). 

4. For all ken, and for all |, if = then 

Be (e, ^ exp(A;e)r^ C dF^{B,{i,r)) C Q exp(A:e)r). 
where C4 = Cf. 

Proof: 1. We prove the upper bound first. Let ui,U2 S S{R,t) and suppose u'- € [oui] n 
BhoriR{t), 1), i = 1,2. Then \u[ — ti'al < 2 which implies that [tiijua] > t — 1. Since ui,U2 
are arbitrary elements of S{R, t) it follows that de{S,i, ^2) < Q exp(— e(t — 1)) < Ci exp(— et) 
for ah 6,6 e dS{R,t). 

To prove the lower bound, let ,^ = R{oo), and suppose 6 £ "9^ satisfies [^|6] > i + 
m{HY.) + Cq. Let i?' represent 6- Then there exists infinitely many integers s such that 
[R{s)\R'{s)] > t + m(FE). This implies that R' n 1) ^ 0, i.e. that ^ G dS{R,t) 

and the estimate follows. 

2. By Lemma |6.10| Umbrae contain shadows, (2)] we have U{R,t) D S{R,t + c). This 
together with part (1) above yields the estimates. 

3. The upper bound is clear. To find the lower bound, let k = \log^{B)~\ + 1 where B 
is the maximum cardinality of a horizontal unit ball. Note that there are elements of 
the cone C/j(f) at level t + k. Thus some point u of C/j(f) at level t + k lies at horizontal 
distance greater than 1 from R{t + k). Let R' be a ray through u. Then {R\R'} G [t,t + k] 
and the claim follows easily. 

4. This follows immediately from the fact that shadows map to shadows: F''{S{R,t)) = 

— k), and estimate (1) above. 
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Corollary 6.12 (Umbrae are open) Let V be any vertex set and U its umbra. Then 
dU is an open subset. 

Proof: U is nonempty if and only if dU is nonempty, since umbrae are starlike. Suppose 
E dU. By definition (see § §5.1.7l and l6.2p . this means there exists a ray R and a level t with 
R{oo) = ^ and R{t) E U. Hence by Lemma j6.10l Umbrae contain shadows] S{R,t+c) C U. 
Hence B^{R{oo), exp{-e{t + c))) C dS{R,t + c) C dU by Lemma Emi). 



6.4 dF is a branched covering 

Recall from Section [2. II the definition of a finite branched covering. The main result of this 
section is 

Theorem 6.13 {dF is a branched covering) The map OF : dT, dT, is a finite branched 
covering map of degree d = #X . 

Proof: Clearly dF : 9S — > dT, is continuous and finite-to-one; it is open by Lemma 
16.11( 4). By [Munj . a continuous, open map from a compact space to a Hausdorff space is 
closed. Therefore, it is enough to show 

V^EaS, Yl deg{dF,0 = d. 

In the sequel, we will denote by ^, ^, C, etc. elements of dT,. Recall the definition of 
local degree: 

deg{dF,i) = inf{#5F-i(5F(C)) : C & U} 

where the infimum is over all open U containing ^. 

The proof will proceed by first interpreting the degree at a point on dT in terms of the 
map F on T itself, and then using the fact that F is a covering map of degree d. 

To this end, recall that a point ^ E dT is an equivalence class of rays, [R], emanating 
from 0. Also, recall that balls are by definition subsets of vertices, and that for any subset 

V of vertices, T{V) denotes the induced subcomplex of T containing V. Recall that if 

V = uw where |n| = / then we denoted by v^~^^ = w, i.e. f '"'^ is the unique point on the 
geodesic [ov] which is I units toward o from v. 

Let us denote by 

T{C)n = T{URei;Bhor{R{n),l)). 
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Observe that for all n € N and all ^ G 911, 

mt'^ c mn-i (7) 

since S is an augmented tree. Since F maps equivalence classes of rays surjectively onto 
equivalence classes of rays, and maps horizontal balls of radius one surjectively onto hori- 
zontal balls of radius one (cf. Lemma l5.2p . we have that whenever = 

for all n > 0. Suppose v S S(C)n is any vertex, and consider the set 

Denote by 
and by 

S{On+i = max S{i,v). 

Fix n, for convenience set k = S{S,)n, and choose a vertex v for which d{£,,v) = k. Since F 
acts as the right shift, we may write 

F~^{v) n S(0„+1 = {VXI,VX2, . . .,VXk}. 

By d?!), v^~'^^Xi G i = 1, . . . , A:, so we have that 

v^-^^x^ G n S(e)„, i = l,...k. 

Hence 

6{i)n > Si^v^-'y) >k = 6{^,v) = 5(0„+i. 
Hence as ?i — > oo, the quantity 5{S,) defined by 

Sii) := lim SiOn 

n— ►oo 

exists. We are going to show that in fact 5{^) = deg((9F, ^). 

Although = S(^)rn the restriction -^[^(f) need not be proper. Let 

r(^)„_i_i denote the unique component of which intersects a priori, 

it is larger than Its diameter, however, is uniformly bounded by a constant D 

depending only on d and the number of generators in S. Let m{D) denote the "magic 
level" such that for any pair of vertices vi,V2 at the same level, — V2\hor < D implies 



-m(D)] [~m{D)] 



< 1. 

hor 
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Claim: For all n sufficiently large, the map 

F : r(|)„+i ^ 

is a covering map of degree 

Proof of Claim: Suppose dF{^) = ^. The definition of (5(f) shows that for all n sufficiently 
large, the degree of the covering map F : r(^)„+i — > S(C)n is at least 5{^). We now establish 
the upper bound. 

Suppose n is large and v G is any vertex. Write v = uw where w = and 

consider now the set 

(v) n r(f )„+i = {uwxi uwxk}. 

By definition, there exists a ray i? G ^ such that \R{n) — v\ < 1. Choose R representing ^ 
such that F{R) = R. Then by definition 

\R{n + 1) — uwxi\hor 1^ D, i = 1, . . . ,k. 

By the definition of m{D) we have 

\R{n + 1 — m{D)) — wxi\hor < 1, i = 1, . . . , k 

which implies that wxi € '^{On+i-m{D) hence that 

k < 5(e,^;[-''"(^)l)n+l-n^(Z)) < <5(e)„+l-™(D) = ^(1) 

provided that n is sufficiently large. 

■Claim. 

Since F is a covering map of degree d, the previous claim implies immediately that for 
all ^ G as, 

The following lemma completes the proof of Theorem 16.131 
Lemma 6.14 (Interpretation of local degree) For all ^ G dT,, 

deg{dF,i) = 6{i). 

Proof: We first establish <. Suppose 5F(^) = ^ and k is the local degree at ^. Let Co 
denote the universal additive constant ( §6.ip relating the Gromov, level, and divergence 
level products. For n G N let 

Un = {C : (elC) > n + Co} 
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and 

Un = dF{Un). 

Then {Un} is a basis of neighborhoods of ^. 

Then by the definition of local degree, for all large n, we have 

k = deg{dF,i) = sup {#dF~\c) n Un}. 

Let us fix such an n and consider a point ^ G [7„ which realizes the above supremum. 
Let € ^, 5 € C) £ C be representing rays. Then by the definition of Un, there exist 
preimages Si, i = 1, . . . ,k, of S under F such that for each such i, the divergence level 
satisfies {R\Si} > n. Note that the rays Si are all distinct, since they are preimages of a 
ray. By the definition of divergence level, for all such i, 

\R{n)-S^{n)\hor < 1. 

Hence 

S^{n) € S(e)„ 

and so since each Si{n) maps to the same point F{Si{n)) = S{n — 1) we have 

k < 5(0n = S{i) 

provided that n is sufficiently large. 

To establish the other bound, we make use of the following claim. The idea is that if 
/ : X ^ y is an fbc, then the image of the branch locus in Y is nowhere dense, so that 
any y E 1" is a limit of points each having the maximal number d = deg(/) of distinct 
preimages. This is what we are going to show by means of the claim below. Roughly, 
here is the idea of the proof. Suppose instead of dF we consider a subhyperbolic rational 
map. Take a very small ball B which intersects the Julia set. Take a sequence of inverse 
branches of this ball which realizes the maximum of the degree over all inverse branches 
to obtain an iterated preimage B oi B. Then all further iterated preimages of B must be 
unramified, and the union of all of these further preimages is dense in the Julia set. 

Claim: There are a universal level uq and a constant M such that for any vertex v with 
\v\ > no, there exists a vertex w with \v\ = \v}\ such that (i) \v — w\hor ^ Af; CL^d (ii) for all 
A; G N, any pair of distinct preimages of w under F~^ are at least two (horizontal) units 
apart. 

Proof of Claim: Let r = 1 and let n = n{r) be the constant given by Theorem I5.14[ 
Choose a vertex u G X" at level n arbitrarily, and set Fq = T,{BhorW, !))■ 
By Theorem 15. 14^ 

po = sup{deg(F'' : To ^ To) : A; G N,ro is a component of F~^(ro)} 
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is finite. Suppose F^" : Tq ^ Tq realizes this supremum. For convenience set F = Fq. 
Then for all /c € N and all components F of F~^{T), 

deg(F^ : F ^ F) = 1. 

Let no = n + fco be the level of F. Since by assumption the action is level-transitive, 
each horizontal subcomplex is connected. Hence the quantity M, defined as the maximum 
horizontal distance of a vertex at level hq to a vertex in F, exists. 

Given now any vertex v at level n > no, put I = n — no, and let v = F\v). By the 
definition of M, there exists a vertex w & T and a horizontal edge-path 7 of length at 
most M joining v to w. Let w be the endpoint of the lift of 7 under F^ based at v. Then 

\V - w\hor < M. 

By construction, for all j > 0, each connected component F of the preimage of F under 
F^ maps to F by degree one. Hence there are such preimages. By Lemma 15. 4^ for a 
fixed j, any two such preimages F*, i = 1,2 are at least two units apart. In particular, this 
holds for j = k + 1. We conclude that each of the inverse images of w under F~^ are at 
least two apart, and the Claim follows. 

■Claim 

Now suppose that k = Then for all large n we have 

k = 5{l)n+l- 

Fix n large, let v € and suppose 5{i,v) = so that 

Apply the Claim (with v = v u\ the hypothesis) to obtain a vertex w (called w in the 
conclusion) for which \v — w\hoj. < M, and for which all of the iterated preimages of at a 
given level are at least two horizontal units apart. Let 7 be a horizontal edge-path joining 
V and w and let Wi be the unique preimage of w obtained by lifting 7 under F based at 
vxi = Vi. Then the Wi^s are all distinct. Let be a ray through w and let Si be the lifts of 
S through Wi. Since the tDj's are at least two apart, the rays Si are in distinct equivalence 
classes ^j, (Lemma 15. 3p . each of which maps to C = [S]- Since this occurs for all n large, 
we have 

deg{dF,0>k = 6{i). 

■Lemma 
■Theorem \6A3\ 
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6.5 Dynamics on 9S 

In the next two sections, we prove that the dynamics on 9S is of finite type with respect 
to the visual metric. In this section, we define the family Un, n = 0, 1, 2, . . . of open covers 
of dTi, and collect the necessary finiteness results. In the next section, we show that the 
dynamics on the boundary is of finite type. 

The construction of the Un is somewhat technical, so we first give the general idea. 
Recall the definition of the cone Cy associated to a vertex v G X ( §5.ip . Let us pretend 
for the moment that the boundary at infinity of any cone is both open and connected. 
We would like to take Uq to be the set {dC^ : \v\ = no} of boundaries at infinity of the 
set of cones at some fixed level no- Suppose C is such a cone, C a preimage of C under 
some iterate F^, and p = deg{F'' : C C). Since probably C is not a cone but rather 
a union of cones, we may lose control of the degree p . However, as the level ng of the 
vertex defining C increases, the cone C gets smaller. Eventually, it is small enough so that 
the degree p is uniformly bounded independent of k. To make this rigorous, we use the 
finiteness principles, which assert that up to isometry, there are only finitely many local 
models for the map F'' : C ^ C . 

Unfortunately, a priori we do not know if the boundaries of cones are open and con- 
nected. So, to make the above heuristic argument precise: 

• we work with shadows and umbrae, to get open sets of the boundary; 

• we take a finite covering by connected components of umbrae at some fixed level no 
sufficiently large so that the finiteness principles apply; 

• we add basepoints to these connected components to aid in indexing preimages. 

Remark: There are known conditions which imply that the boundaries of cones are con- 
nected and equal to the closure of their interiors; see |NekH §3.3.3]. 

Construction of Un- Take r = 1 and let no = n(r) as in the statement of Theorem |5.151 
Finiteness Principles]. Let 

Umbo C {{U,R)\U = U{R,no)} 

be a finite set such that 

U ^(f^'^) 

(U,R)e\jMBo 

covers 5S, where 13(11, R) denotes the connected component of dU containing R{oo). This 
set exists since umbrae are open (Corollary I6.12p and dTi is locally connected (Theorem 

ED. 

Let 

Umb„ = {(C/,i2)jF" : {U,R) {U,R) G Umbo} 



60 



where ^7 C S is a connected component of F "(f7), F^{R) = R, and R{t) G U for all 
t » 0. 

Given (U, R) G Umb„ we let 13{U, R) denote the connected component of dU which 
contains R{oo), equipped with the basepoint R{oo). Finally, we set 

Un = {UiU,R)\{U,R) eUUBn}. 

We emphasize that the elements of Un are sets equipped with basepoints. While this leads 
to redundancy which could be avoided, it is convenient since it aids in the bookkeeping 
of preimages that follows. By abuse of notation, the index n will here be called the level 
of (U,R) G Umb„, even though |o — C/| = n + uq. Since dF is a finite branched covering 
(Theorem I6.4p . we have 

Un+l = dF~^Un (8) 

in the sense that Un+i is the set of all pairs (13, ^) which map under dF to a pair (U, ^) G Un', 
note that the same underlying set 13 may arise more than once when equipped with different 
basepoints. 

This completes the definition of the Un- 

Application of finiteness principles. 

By Theorem j5.15l Finiteness Principles] and the choice of no, there are only finitely 
many isometry classes of maps of the form 

F'' -.U 

where {U, R) G Umb„. The elements of Umb„ are sets with basepoints. The supremum of 
the degrees 

p = sup sup deg(F^|C/ ^ f/) < oo 

^ (C/,ij)GUMB„+fe 

is finite, and UmBq is finite, so we conclude: 

There are only finitely many isometry classes of maps of pairs 

F^ ■.(U,R)^{U,R) 
where {U,R) G UMB„+fc and {U,R) G Umb^,. 

6.6 Boundary dynamics is finite type 

In this section, we prove that the boundary dynamics on S is of finite type, hence is cxc 
by Theorem 12. 8i Actually, we will show the following slightly stronger statement in which 
the control of diameters is more precise: 
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Theorem 6.15 (Boundary dynamics is of finite type) The dynamics on 9S is ad- 
missible and of finite type, hence is cxc. 

More precisely, we have the following. There exists a family of open covers lAn, n = 
0, 1, 2, . . constants C, A > 1 and a finite set of M of pointed model maps 

where Vm, Vm are connected metric spaces, Vm G Vm, £ Kn; with the following property. 
If 

under dF^, then there exist homeomorphisms ip : U —>■ Vm and tp : U ^ Vm depending only 
on 13,13 respectively such that 

{13,0 ^ {Vm,Vm) 

OF'' i i gm 

{U,0 ^ {Vm,Vm) 

commutes, and such that are respectively (C, A"''"'^) and {C,\^)-quasisimilarities. 

Like the metric constructed in Section [3.31 for topologically finite type maps, the metric 
df, above has the property that diamJ7 x exp(— en) where the constants are independent 
of U and n. 

Proof: First, the [expansion] axiom holds immediately from Lemma I6.1H since any open 
set on the boundary contains the boundary of a cone. Since any cone eventually maps onto 
all of S, its boundary eventually maps onto all of 5S, the [irreducibility] axiom holds as 
well. 

We now establish the existence of a dynatlas. Let 7W denote the set of isometry classes 
of maps of pairs F^ : {U,R) {U,R) where {U,R) G UuBn+k and {U,R) G Umb„,. For 
each m € choose a representative 

F . (UmiRrn) ^ iJJ'nn R'rn) i 

one may choose this representative to have minimal level if desired (it is more convenient 
here not to normalize the sets to have diameter 1). Let {Vm-,Vm) = {^{Um, Rm), Rmioo)), 
{Vm,Vm) = {U{Um,Rm),Rm{oo)), and gm = dF''"^\y^. 
Suppose now 

Un+k B {13, ^ G i^n is induced by OF'' : {U, R) {U, R) where 
13 = U{U,R) and 13 = 13{U,R). Then there exists m £ A4 and isometries cp : U ^ Um, 
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cj) : U Um such that the diagram below commutes: 

{U,R) {Um,Rrn) 
pk I I pkrr. 

{U,R) {Um,Rm) 

Suppose Um has level Um- Then U has level rim + while the levels of U, U are n + k 
and n, respectively. By Lemma |6.9| the maps 

^ = d^\^ :U^Vm 

and 

are respectively (C^, exp(— e(nm+fem — and (C^^, exp(— e(nm— n)))-quasisimilarities. 
So V', V' are C-quasisimilarities, where C = and the proof is complete. 
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